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. The pop star wore a metallic brown halter dress by Stella McCartney and the Elizabeth Taylor opal ring and bracelet set, which Kelce gifted her for Christmas last year.