Selena Gomez and Justin Bieber may be done for good but it doesn't stop him from showing up at her 21st birthday celebration.

Selena Gomez threw another birthday Celebration in Malibu last Saturday. Gomez's gypsy-themed party had all her famous celebrity friends over at the Revolving Clothes Beach house. Among the guests were Nina Dobrev of "Vampire Diaries" and Julienne Hough, although there was an unexpected face among the guests, Selena's ex-boyfriend, Justin Bieber.

The controversial teen singer arrived around 9pm at the party carrying a single red rose. Sources say that "Justin flew in specifically for the party on a day off from his tour. He wasn't dressed in costume, but carried a single red rose in his hand."

The party was a blast as her guests Jaden Smith, Derek Hough and a few other well known celebrities munched on Mediterranean food. The star's cake was shaped like an elephant on a pillow with a huge "21" on it. Later, on the same evening, an insider that reported that Smith had helped the two, on and off love birds, sneak out of the party under a blanket and an umbrella.

The two may have called it quits for now but it seems that the two really have something for each other. Rumors have it that Bieber is now flirting with Miley Cyrus and that Gomez is focusing on her Stars Dance tour instead of partying around.

We will have to wait and see what will happen next for the crazy stars as it is unlikely that the two will part ways that easily.

Bieber is currently on tour and Gomez is about to go on tour, listen to her latest single "Come and Get it"