Even if you’re famous, having someone to cuddle with at night is still a priority. It’s harder in the public eye to keep who your bedmate is on the down low, and in some cases, wondering how these pairs came together is more interesting than their relationship itself. Have we seen a more notorious alliance in recent years than the current courtship, or whatever the heck it…