Jordin Sparks and Jason Derulo
09/26/2011 at 03:00 PM EDT
Jason Derulo celebrated his 22nd birthday cuddling up to his new "It Girl," Jordin Sparks
on Sunday night.
Though Derulo was on tour in Europe on his actual birthday, Sept. 21, the two, who are officially dating, Derulo's rep tells PEOPLE, had a belated celebration at Phillipe Chow in Hollywood with friends and music industry executives.
"Jordin would sing to him occasionally through the night in his ear if her head was nested on his shoulder," according to an eyewitness at the party. "He was excited to spend some [quality time] with Jordin in LA. … The two left together and continued the celebration."
Derulo's sophomore album, Future History
, is out Sept. 27. – Carlos Greer and Liz Raftery