he Spice Girls singer and Murphy dated for nine months in 2006. When the Brit became pregnant with Angel, Murphy demanded a DNA paternity test, which confirmed he was the father. But the exes have come a long way since then. 

“He’s such a loving, caring, respectful person,” the America’s Got Talent judge gushed on Steve Harvey’s syndicated talk show in December. “It took a while to get there because we broke up not in the happiest circumstances.” 

Murphy and Butcher starred in Big Momma’s House 2 in 2006, but they did not start dating until six years later. The Coming to America actor’s rep confirmed to Us in September 2018 that the pair were engaged.