Selena Gomez is reportedly dating The Cab singer Alexander DeLeon. The 'I Want You To Know' hit singer was spotted clutching the arm of the rocker at New York's Hotel Chantelle on Monday, sparking rumours things are hotting up between the musicians, who got close in December during a trip to Dubai with their mutual pal Kendall Jenner. Meanwhile, the star recently revealed she has been seeking dating advice from stars including Olivia Wilde and Paul Rudd in a bid to find the perfect man following a string of failed relationships with Justin Bieber and Nick Jonas. She said: "I just spent the weekend in Kansas with Paul Rudd, Olivia Wilde, Jason Sudeikis and Johnny Knoxville. "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."