The couple first met in 2003 at Grammys Awards press conference and dated for a decade before parting ways.