Selena Gomez steps out braless AGAIN after sparking rumours she's dating The Cab singer Alexander DeLeon

Selena Gomez stepped out braless in New York after sparking rumours she's dating The Cab singer Alexander DeLeon.

Selena Gomez was out and about promoting her new single, and decided to go braless while strutting around NYC

The I Want You To Know singer was all smiled as she strolled about in a tight white t-shirt, denim shorts and a gorgeous patterned gold coat, while clutching an orange designer bag.

She wore her hair back in a low pony tail and centre parting and decided to accessorise with a chunky black and silver belt while opting for minimal makeup for the trip out.

The 22-year-old was previously spotted clutching the arm of the rocker at New York's Hotel Chantelle on Monday, who she got close in December during a trip to Dubai with their mutual pal Kendall Jenner. It seems like things could be hotting up for the pair.

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, Zedd 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."

However, Selena's burgeoning romance with the 26-year-old singer/songwriter may be hampered by her inability to be anything but guarded with her emotions, after confessing she "can't trust anyone"

But it seems she is attempting to move on after her on/off relationship with Boyfriend hitmaker Justin Bieber, who has inspired a lot of her music.

She admitted: "You can't talk about anything that you want to share with people because it's going to be ripped apart, and that's what makes me really sad.

"If you're going to sit here and talk about my life, I have a right to say what I want and obviously I'm going to do it the way I wish to. But it is unfortunate, and you have to be guarded.

"I don't trust anyone ... It's something that I have to live with and I have to find the balance of who I want in my life and who isn't good for me.

(Daily Mirror)