The singer, 28, and the actor, 34, held hands as they walked towards their waiting car after partying the evening away at the star-studded bash.