They might be tough in action movie The Immortals, but the movie's hot young stars looked simply sultry at its Monday night premiere.

Freida Pinto, Henry Cavill, Kellan Lutz and Isabel Lucas (above, clockwise) walked the red carpet at the Nokia theater in downtown Los Angeles on Monday night.

Lutz is super busy as of late! He Tweeted after the premiere, "Thx you everyone who came out and made the Immortal's premier so amazing! Had such an unforgettable night!"

Soon, the Twilight star will have the Breaking Dawn: Part 1 premiere, and he just wrapped his next movie, Java Heat.

And Lutz has a busy personal life, too! At the premiere, he was spotted kissing Australian actress Sharni Vinson, confirming that the two are together! They've been a rumored couple since July.

Lutz stars in Java Heat with an actor who ALSO starred in The Immortals with him ... someone who didn't look so sexy at the premiere! Keep reading to find out who ...