Bieber, 19, appears to have moved on from Selena Gomez and was seen laughing and joking with the allegedly newly-single Cyrus at Beacher's Madhouse at the Roosevelt Hotel, reported a website.
The 'Baby' hitmaker performed at the swanky venue and then headed for Cyrus' table. Cyrus, who is said to have parted ways with her fiance Liam Hemsworth last month, hung out with Bieber for around 15 minutes before they were caught on camera leaving together.
The pair have been friends for years, but their late night rendezvous comes just hours after Bieber's distinctive leopard-spotted Audi was seen pulling out of Cyrus' Los Angeles mansion's driveway. The duo are rumoured to be planning a musical collaboration together.
'Look' how the Sheena Bora case has taken a toll on Indrani Mukerjea
Photos: Katrina Kaif, Parineeti Chopra, Shilpa Shetty's movie outing in Juhu
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch