Anne Hathaway Anne Hathaway and then-boyfriend Raffaello Follieri coordinated their 2004 costumes as Cleopatra and Mark Antony at a NYC party. Image Source: Getty