Taylor Swift and Harry Styles enjoyed a romantic date in New York's Central Park yesterday. The lovebirds were spotted out in public together for the first time as they casually strolled through the park with some friends, stopping to watch the sea lions at the zoo.

The "I Knew You Were Trouble" singer and the One Direction heartthrob appeared deep in conversation as they joined two older friends and their baby, which country starlet Taylor held on her lap and doted upon.

Fans of the boy band had been following Harry around the city and took to Twitter in disbelief to share photos of the new couple, with one writing: ''Just saw Taylor Swift. Holy c**p!"

The 18-year-old pop idol has invited Taylor - who split with high school senior Conor Kennedy in October - to watch the band perform the biggest gig of their career at New York's iconic Madison Square Garden tonight, and the 22-year-old singer flew straight out to join him after performing at KIIS-FM's Jingle Ball at the Nokia Theatre in Los Angeles.