The crooner calls his two-and-a-half year courtship with Jones his longest relationship ever."We were madly in love. It was definitely my longest relationship," he told Details earlier this year. "I'd love to get into another serious relationship. I am a real romantic at heart."
NEXT GALLERY: Stars' Man Crushes and Girl Crushes