Brandy is being extremely vulnerable in her newly-released memoir, Phases, and opening up about the rumors that she dated Wanya Morris when she was just 16, and he was 22. Source: Paras Griffin / Gabe Ginsberg She released her debut self-titled album, Brandy, in 1994, when she was just 15 years old. The next year, she performed as the opening act for Boyz II Men's II World Tour, which is what first fueled speculation that she was dating Boyz II Men singer Wanya Morris.