Jason Derulo has finally found his “It Girl.”

Derulo, who recently celebrated his 22nd birthday, tells PEOPLE that he is officially dating Jordin Sparks.

PHOTOS: Power Couples on the Move

The pair were spotted out celebrating Derulo’s birthday with friends at Phillipe Chow in Hollywood. “Jordin would sing to him occasionally through the night in his ear if her head was nested on his shoulder,” said an eyewitness.

PHOTOS: Cutest Couples on Twitter

Derulo’s album, “Future History” is out today.