Though Selena Gomez may have hinted in a recent interview that she is single, sightings prove otherwise: her and her rumored on-again boyfriend, Justin Bieber, were spotted clubbing together in Los Angeles on Tuesday, May 14.

Bieber, 19, was at Supperclub on Tuesday night to support his DJ pal Tay James on his birthday. He and Gomez, 20, reportedly arrived around 11.30 p.m. with his bodyguards and entered the club through the private back door. They held hands and danced together before leaving the club.

Gomez was also spotted leaving the Boyfriend singer' home in Calabasas on Tuesday, according to Perez Hilton. The sighting came soon after Gomez confirmed her single status in a radio interview. When he asked her if she is "completely available in every way," she responded with a "Yep."

Rumors of the couple rekindling their romance started in April after Bieber posted on Instagram pictures of himself with Gomez. The first, quickly removed after it was uploaded, was of them getting cozy close to the camera, with Gomez placing her lips close to Bieber's cheek. The second picture, posted on April 26, was of Bieber sitting shirtless by a computer as Gomez hugs him for behind. The latter photo was captioned, " 'You've been making music for too long babe come cuddle' - her."

Bieber is back in Los Angeles from his Believe world tour but Gomez will kick off her own later this summer. Stars Dance will be Gomez's first solo world tour, following her upcoming album with the same title and her latest single, Come & Get It. Full a full list of tour dates, click here. Bieber tweeted on Sunday, May 12 that he will soon announce dates for the Australia, Asia , and South America leg of his Believe world tour.

Tags
Justin Bieber, Selena Gomez