Justin Bieber & Selena Gomez: 'Come & Get It' Singer Gets Single Red Rose From Ex For Birthday: REPORT

Selena Gomez had another party celebrating her 21st birthday with family and friends at Revolve Clothing beach house in Malibu on Saturday with an appearance by Justin Bieber, her on-again, off-again boyfriend.

Bieber's arrival surprised some people and paved way for rumors that they were back together again after breaking up in the spring.

The pop star, 19, arrived at the gypsy-themed house party around 9 p.m. According to Us Weekly, he was dressed in a black-and-green letterman jacket, dark jeans and white high-tops. He was carrying a small gift for his ex-beau.

"Justin flew in specifically for the party on a day off from his tour," the source tells Us Weekly "He wasn't dressed in costume, but carried a single red rose in his hand."

Some celebrity guests in the party included Nina Dobrev, Julianne Hough, Ashley Benson, Derek Bough and Jaden Smith. Selena's best friend Taylor Swift was performing at a show which is why she was a no show.

Another friend said that Gomez's birthday cake was shaped like an elephant on a pillow, with a giant "21" sitting atop the creation, the publication added.

There were even belly dancers, snakes, mermaids as well as tattoo artists at her themed party.

In the wee hours of the party, Smith helped Gomez and Bieber to sneak out of the house. Many witnesses could tell that the two were holding hands.