Newlyweds Taylor Swift and Travis Kelce stepped out for a romantic date night in New York City over the weekend, just two months after tying the knot at Madison Square Garden. The couple dined at the Indian restaurant Ambassadors Clubhouse, a hotspot located in the NoMad district, on Sunday night.