In the wake of getting all of her masters back, Taylor Swift reunited with her celebrity best friend, Selena Gomez, for a night out in New York City.