From Hollywood heartthrobs to world famous rock stars, these romances pair regular people with celebrity love interests.