Taylor Swift's Paparazzi PDA

Rumors have been swirling that Taylor Swift and One Direction singer Harry Styles are a new couple since they've been spotted together a few times over the past month, but their public handholding in front of the paparazzi pretty much confirmed the relationship. The duo was spotted during the early morning hours Tuesday as they arrived at Styles' Manhattan hotel. Earlier in the evening, Swift attended the Robert F. Kennedy Center's Ripple of Hope Holiday Gala at the Marriott Marquis, where she was honored by her ex-boyfriend Conor Kennedy's famous family for her commitment to social change through music. (12/4/2012)

Speaking of Conor Kennedy, this photo of the couple donning bathing suits while wading in the waters of Cape Cod, Massachusetts, was splashed across websites and magazine pages worldwide shortly after it was taken. Swift, 22, and Kenndy, 18, spent the summer getting cozy in and around the Kennedy compound in Hyannis Port and even made headlines for crashing a wedding. But by Labor Day the summer romance had fizzled. (8/17/2012)

Swift quickly moved on to a short-lived relationship with fellow musician (and well-known ladies' man) John Mayer. She showed some affection for the "Your Body Is a Wonderland" singer – who's 13 years her senior – during their performance together at New York's Jingle Ball in December 2009. (12/11/2009)

Taylors unite! Swift and Taylor Lautner only dated for a few months in late 2009, but it was long enough for the two to get spotted around L.A. a few times. The "Twilight" heartthrob kept his then-main squeeze close as the two left Beverly Hills steakhouse Ruth's Chris after a date. (10/29/2009)

The "Don't Speak" singer looked happy as could be as she hung on to then-boyfriend Jake Gyllenhaal while the two strolled through Brooklyn on Thanksgiving Day 2010. But by Christmas the two were through. Many have guessed that a few of the songs Swift has wrote since were about Gyllenhaal, including her tune "The Last Time." "The idea was based on this experience I had with someone who was kind of this unreliable guy," she told NPR earlier this year. "You never know when he's going to leave, you never know when he's going to come back, but he always does come back.” (11/25/2010)