湯姆·克魯斯、馬特·狄龍、約翰尼·德普、尼古拉斯·凱奇與羅伯·勞，這幾位演員都騰出了電影檔期, 同意了《失樂園》劇組的邀請，得到了男配的角色。
電影的群演還在募集中, 但通過三次試鏡，電影中出場超過了五分鐘的角色都找到了合適的演員扮演。
湯姆·克魯斯已經有了兩部電影的拍攝經驗，不過他在電影中扮演的都是些不太重要的配角。當然，《失樂園》這次的狀況也一樣。
不過前室友的天賦不錯, 奧斯蒙德向他和CAA承諾會為他量身定製一部有著重要戲份的電影。
馬特·狄龍也有兩部電影的拍攝經驗，但與湯姆不同，他在電影中扮演的角色要麼是主角，要麼是重要配角。
之所以答應奧斯蒙德的片約，是因為他的檔期剛好空出兩個月, 上一次又請奧斯蒙德幫了他的忙, 將米歇爾·菲佛招進了劇組。這次他在奧斯蒙德的電影中扮演男配角，也算是償還了奧斯蒙德的人情。
約翰尼·德普沒有拍攝電影或者電視劇的經驗, 他甚至沒想當個電影演員。《失樂園》的海選完全是個意外, 他是陪著自己在樂隊的朋友來參加海選的，卻沒想到自己通過海選被選為了男配, 自己陪著來的朋友卻落選了。
奧斯蒙德不願意承認選他們幾個是為了避免讓利亞姆的顏值太過突兀。
畢竟一群普通人霸凌一個帥哥，很容易給觀眾一個「他因為長得帥才被欺負」的錯覺。
但一群顏值都還蠻高的帥小伙霸凌一個帥哥，就不太容易給人這種古怪的錯覺了。
觀眾只會以為, 哦, 在這部電影中、這部電影的世界觀里, 沒有人長得不好看。
至於尼古拉斯·凱奇，為了不去拍攝小叔叔弗朗西斯·科波拉的電影就獲得出演電影的機會, 他又一次決定給自己降薪。
在這一次與奧斯蒙德的協定中，他只拿到了演員工會規定的最低工資，也以此得到了演員工會的邀請函。
其實奧斯蒙德很想告訴他這次他完全不用給自己省錢，但尼古拉斯·凱奇沒有來得及聽他的勸說，反而給自己洗腦，堅稱從0到最低片酬就是一種突破，他的片酬註定會通過自己的努力一點點上漲。
什麼叫美利堅好兄弟啊！
連詭計多端的資本家的嘴臉都辨別不出來，到底誰給他灌輸的這套想法？
奧斯蒙德拍了拍他的肩，堅決不承認是自己幹的好事。
主要演員的酬勞遠低於製片預算監督主任和會計的預算，《失樂園》的十多位演員中，只有主演利亞姆·海恩斯拿到了四十萬美元的片酬，其它演員的片酬沒有一位超過了十萬美元。
這讓製片商環球電影公司不太高興的同時，也讓奧斯蒙德不太開心。
只不過兩者不滿的原因並不相同。
環球製片廠想要一些在青少年中擁有足夠知名度的演員在《失樂園》中扮演重要角色，以此來獲得青少年號召力，取得更多的票房與收益。