Earlier this month, pop misfit Grimes and tech billionaire Elon Musk walked the Met Gala's red carpet together, revealing, in what came as a surprise to many, that they'd been quietly dating.

Two weeks later, the internet is still reeling from their left-field debut, but they're far from the first oddball couple to shock Hollywood. Between high-profile pairings like Jay-Z and Beyoncé and made-for-each-other marriages like Kristen Bell and Dax Shepard, there's actually been a lot of head-scratching unions happening behind scenes.

Below, 19 random celebrity couples you probably never saw coming.

19 Totally Random Celebrity Couples You Never Knew Dated