Nick Carter

Backstreet Boy Nick Carter was one of Paris Hilton's first boyfriends after she became famous, and the much-photographed couple were the king and queen of red carpet PDAs in 2004. He got a 'Paris' tattoo on his wrist just three weeks before they broke up - it's been covered up with a skull and crossbones.