Selena Gomez might have delivered an emotional American Music Awards performance about her ex-boyfriend, Justin Bieber back in November, but it seems that she is now moving on with German DJ Zedd.

Us Weekly reports the rumored couple was spotted on a double date with another celebrity couple, Zac Efron and Sami Miro. The two couples were seen eating out at STK in Atlanta, Georgia and were joined by Gomez's backup dancers and friends.

An Us Weekly source said the couples ordered shellfish platters, scallops and fish, and appeared to be happy and enjoying themselves throughout the date.

"Selena and Zedd were definitely cozy and cuddling in the boot. They walked out together," the Us Weekly source adds.

Following the successful double date, Gomez posted an Instagram photo from the night. In the photo Gomez is seen laughing in an elevator with friends while resting her head on Zedd's chest as he wraps his arms around her waist.

Gomez's fans immediately flocked to Instagram to approve of the rumored pairing and even created a nickname for the alleged couple, "Zeddlena."

Check out the Instagram photo below.

 Hint #2 #iwantyoutoknow

A photo posted by Selena Gomez (@selenagomez) on Jan 24, 2015 at 1:54pm PST

In addition to being romantically involved, the Hollywood Life suggests, Gomez and Zedd might also be working on new music together. Each of them have posted the title, "I want you to know" on their Instagram pages leaving many to believe that it could be the title of their new song.

Gomez and Zedd have yet to publicly confirm their romance or new music. Gomez and Zedd were first rumored to be dating earlier this month after they were spotted holding hands at a Golden Globes after party.

Following their public appearance, Zedd posted an Instagram photo of himself video chatting with Gomez in bed, leading fans to believe that things were heating up between the two.

"Oh hi derrling..." - The Room #TheRoom #theRoom #THEroom #theROOM A photo posted by Zedd (@zedd) on Jan 18, 2015 at 9:27pm PST