For many years, tabloids kept questioning the singer's sexuality and relationship with his children's mother ... to him," ...