Ne-Yo made headlines this spring when he debuted his relationship on social media. While the R&B artist had been out of the public eye for a bit, he clearly was busy. Not only did he fall in love once ...