Who: Oscar-winning actress Nicole Kidman, 51, and four-time Grammy-winning rock star Lenny Kravitz, 54.
How they met: It’s unclear if this exchange marks their introduction, but according to People, Kravitz was Kidman’s landlord when they began dating around 2002.
Why we loved them: They tried almost comically hard to keep their relationship under wraps. Like, it was nearly 15 years later that we (the people) learned they were once engaged. “A” for effort, guys.