Bye, bye, Zedd … hello, Alexander DeLeon!

After allegedly hooking up with the Russian DJ, Selena Gomez appears to have found another musician to occupy her time: the lead singer of the rock band The Cab!

selena gomez

The "I Want You To Know" hit singer was spotted clutching the arm of Alexander, 26, at New York's Hotel Chantelle on Monday, sparking rumors that things are heating up between them after they first got close last December during a trip to Dubai with mutual pal Kendall Jenner.

RELATED: Selena Gomez's Sexy Swimsuit Leaves Little to the Imagination

Meanwhile, the 22-year-old recently revealed she's been seeking dating advice from stars such as Olivia Wilde and Paul Rudd in a bid to find the perfect man following a string of failed relationships with the likes of Justin Bieber and Nick Jonas.

selena gomez

Selena was previously rumored to be dating Zedd.

"I just spent the weekend in Kansas with Paul Rudd, Olivia Wilde, Jason Sudeikis and Johnny Knoxville," she recently shared. "I was like, 'Guys lets talk about some dates!' That's kinda my approach. When I meet cool people like them, I want what they have."

What do you think of this potential new couple? Tell us in the comments section below!