Even the biggest stars in Hollywood aren't immune to rejection, and some of their most embarrassing moments involve being turned down by fellow celebrities. From awkward hotel room encounters to decade-old crushes that were never returned, these stories prove that fame doesn't make dating any less complicated.