Robert, 26, and Kristen, 23, then joined close friend Katy Perry as they partied the night away at the famous Palm Springs musical extravaganza.
This year's acts, including the Red Hot Chili Peppers, Of Monsters and Men, Blur, The Stone Roses, The xx and Vampire Weekend, attracted a host of celebrity festivalgoers including Rita Ora, Paris Hilton, Kate Bosworth and Sophia Bush.
Model Liberty Ross was also seen spending time with U2 front man Bono at the EDUN Studio Africa Event. Liberty is the estranged wife of director Rupert Sanders, who Kristen had an affair with last year.
But since Kristen publically apologised for what she described as a "momentary indiscretion," she and boyfriend Robert have managed to get their relationship back on track.
"They are getting along wonderfully and really enjoying each other's company," a friend of the couple said. "Rob has been showering Kristen with affection. He really missed her and is spending all of his time with her.
"I think this is the strongest their relationship has ever been," the source added.
The pair enjoyed a spending time with each over Easter which saw the actors spend the long weekend at Kristen's mum's house in Malibu. They were joined by Kristen's three brothers Cameron, Taylor and Dana.
British actor Robert was photographed paddle boarding on the private beach near where film director Jules, Kristen's mum, lives.
The couple's reunion came after a long period spent apart. Robert was away from LA filming his latest flick The Rover in the Australian outback for nearly two months. Shooting took place at the height of the sizzling Australian summer in a small town called Marree, around 400 miles north of Adelaide.