Justin Bieber And Hailey Baldwin Don Matching Watches As They Board A Plane Leaving New York. The couple is leaving New York City after only returning a few days prior. No sooner had Justin Bieber and Hailey Baldwin returned back to New York City after their romantic Bahamas getaway, which saw the couple get engaged, that the two were spotted boarding a plane together, leaving the Big Apple once again. On Friday, People reported that newly engaged couple were spotted once again making their way onto a plane headed towards an unknown destination. Prior to boarding the plane, the couple was seen leaving Baldwin’s Brooklyn apartment together with a red suitcase in hand. The model, 21, and her Canadian-born singer, 24, had just returned back to New York on Tuesday, following their romantic vacation in the Bahamas