New Couple Alert: Jordin Sparks and Jason Derulo

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.