A year after earning major accolades (and showing off that fantastic bum) in Lost in Translation, Scarlett turned heads when she hooked up with the 30 Seconds to Mars frontman. While the romance didn't last, the pair did reunite at the 2012 Democratic National Convention, where they cozied up to each other.