Oh. Em. Gee. Rumored couple Taylor Swift and Harry Styles were spotted holding hands in New York City last night (Dec. 3) after hanging out at a local karaoke bar.

It seems that the country star and the One Direction member were, well, up all night, as they were seen sneaking back to Swift's hotel after 4AM. The late-night date occurred after 1D performed a sold-out show at Madison Square Garden.

According to Celebuzz, Swift and Styles sang Elton John and Kiki Dee's famous duet 'Don’t Go Breaking My Heart,' before being joined by One Direction for a more classic karaoke fare -- Backstreet Boys’ 'I Want It That Way,' naturally.

The late-night hangout isn't the first time the stars have been seen together in the Big Apple. Swift and Styles, or Haylor if you prefer, were snapped taking a romantic stroll in the Central Park Zoo on Dec. 2. A source told E! that the two “seemed happy to be together, talking and smiling…," but Monday night was the first time the couple have been caught holding hands.

Swift, who turns 23 next week, may have a thing for younger guys. Styles is 18 and so was her former flame, Connor Kennedy. Hey, age ain't nothing but a number, right Tay?

Watch the Taylor Swift 'Begin Again' Video