Coulda, Woulda, Shoulda – 8 Celebrity Couples That Could Have Happened

We were rooting for you, Helen Mirren and Vin Diesel!

JIMMY FALLON AND NICOLE KIDMAN

In 2015, Kidman revealed that a friend had set her and Fallon up … but that the Tonight Show host hadn't realized it was a date. "And you wouldn't talk," she told him, years later on his show. "You wouldn't say anything, and then you put a video game on or something … and so after about an hour and a half, I thought, 'He has no interest, this is so embarrassing' … and then I was like, 'Maybe he's gay.'"