Selena Gomez and Ed Sheeran Enjoy a Night Out Together, But Was It a Date?

Selena Gomez and Ed Sheeran together?!

Well this is bound to whip both Selena Gomez and Ed Sheeran's notoriously dedicated fans into a frenzy!

Selena, 22, and Ed, 24, were spotted having dinner together at the Sunset Towers Hotel on Thursday night, before heading to "Nobody Love" singer Tori Kelly's album release party held at The Nice Guy lounge in Los Angeles together.

But the night didn't end there. Afterwards, the two singers were caught on tape leaving the party together in the same black SUV in this video by LMNOLA.com. They followed up their fun-filled night with a trip to a 7-Eleven convenience store.

WATCH: Selena Gomez Takes One Sexy Shower in Sultry 'Good For You' Video

Clearly, the smiley pair enjoyed themselves, with Ed picking up a can of Arizona Iced Tea.

Interestingly enough, Selena's ex, 21-year-old Justin Bieber, was also at the Tori Kelly party, though he was hanging with "Earned It" singer The Weeknd. According to a source, Ed and Selena left the party five minutes after Justin arrived, making an appearance at the celeb-filled album release party for only 20 minutes.

Obviously, the two had more fun getting snacks at 7-Eleven instead.

But Justin and Ed have been friendly in the past, hanging out at the wedding of Justin's manager, Scooter Braun, last July.

… Could Selena and Ed have bonded over their mutual friend, Taylor Swift?

WATCH: Ed Sheeran Adorably Reveals Why He Would Never Hook Up With Taylor Swift

Check out Selena recently nailing an impression of the "Bad Blood" singer in the video below!