"He's such a sweet man, a gentleman who respects women. When I got a chance to sit down with him and talk...you know, men don't usually relate to or understand women on that level. He just totally understood." R+B superstar MARY J. BLIGE and NE-YO have a connection.