From 2006 to 2009, "Grand Budapest Hotel" star Adrien Brody was in a relationship with Spanish actor Elsa Pataky. Brody recalled that he was immediately taken by the actor, whom he met via their mutual voice-dialect coach. "The first time I saw her, I was completely spellbound. I told Elsa later that I was so uncomfortable because she was so beautiful and so lovely and sweet," he told Hello Magazine (via Lainey Gossip) in an exclusive interview that featured an elaborate photoshoot. In the interview, Brody reportedly squeezed Pataky's hand and mused, "Do you remember when we were at a party in Cannes, and a woman sitting behind us told us, 'Thank you for making me believe in love again'?" 

In case you doubted his passion, Brody reportedly purchased Pataky a castle without telling her beforehand as a gift for her birthday in 2007. The fortress was heavily featured in the couple's exclusive photoshoot, where the two posed in their bathtub, atop horses, and on the sprawling lawn of their new home. For Pataky, the whirlwind romance looks to have been too much, too soon. A source close to the couple explained to Star Magazine (via Celebitchy) that she needed some breathing room. Brody decided to let her go with the hope she'd come back, but instead, she was spotted kissing "Unfaithful" star Olivier Martinez (who went on to marry — you guessed it — Halle Berry).