11/29/2012 04:03 pm ET | Updated Nov 29, 2012

Odd Celebrity Couples: 41 Romances You Never Knew Existed (PHOTOS)

No one is exempt from those romantic flings we wish we could forget, but when it comes to these former celebrity couples, we did!

We all remember that Owen Wilson and Kate Hudson were on-off Hollywood sweethearts, but did you know that the "Zoolander" actor and Sheryl Crow were a thing from 1999 to 2001? How about Johnny Depp and Ellen Barkin or Lance Armstrong and Ashley Olsen? All of these somewhat odd couples managed to find each other, crossing age barriers and genres of fame in the process.

Check out these celebrities who will surely make you say, "They dated?!"

They Dated?!