We're surprised she could tear herself away for long enough to go on a trip without him!

Selena Gomez caught a flight out of LAX this afternoon, headed to New York, and the singer's new boyfriend The Weeknd was noticeably missing. Perhaps he had to stay back and work? Whatever the case may be, their romance is still on fire. Just last night, the couple was spotted enjoying a romantic dinner at Sunset Tower hotel in West Hollywood.

"They walked in holding hands and were very cozy together. They looked very happy together and were escorted to a private back table. [Selena] looked beautiful in a long black trench coat. She was hugging him from behind and they could not keep their hands off each other," a source dished to People.

We're about to see a lot more PDA from the pair, if the rumors that they're attending the Grammys together this upcoming Sunday are true. TMZ reports the "Star Boy" crooner and his new lady love will hit up Clive Davis' annual afterparty together, and the Canadian star has also requested Gomez be seated next to him for the ceremony.

Somewhere, Bella Hadid is fuming!