Spice Girls star Mel B was horrified when she found out what her daughter Phoenix had seen during her marriage to Stephen Belafonte.