Justin Bieber didn't hide his romantic side when he went to celebrate Selena Gomez birthday at her gypsy-themed bash over the weekend. The pop star was photographed carrying a single red rose into the Malibu party, which was held at Revolve Clothing beach house on July 27. 

The jury's still out on whether these two are on-again or off-again at this point in time, but sources close to Us Weekly and E! Online say Bieber and Gomez held hands during the party and even left together at around 2 a.m. They then reportedly spent the night at Bieber's Calabasas, Calif. home. Even better? Bieber showed up to the bash in his cheetah-print Audi R8.

But Bieber wasn't the only recognizable face at Gomez's star-studded birthday bash. Her friends like Nina Dobrev, Julianne Hough and Ashley Benson went all-out keeping their outfits gypsy-themed, while people like Derek Hough, Jaden Smith and Dylan O'Brien wore more casual outfits. Dobrev and Hough chronicled their party bus antics on their Instagram accounts, some of which can be seen below.
Gomez spared no expense making this party one to remember. She was given a birthday cake shaped like an elephant on a pillow with a giant "21" on top, and had belly dancers, henna tattoo artists, mermaids and snakes at the event. "Everybody danced and had a blast, especially Selena, who was surrounded by her friends," a source tells Us.