As for the rest of Perry’s romantic history, he’s been linked to a few well-known celebs, including Julia Roberts and Lizzy Caplan, but he doesn’t fancy himself a Romeo in any shape or form. During a 2004 interview with Dateline, he described himself as being "just awful with women."