The 53-year-old British singer, who has four children with ex wife Heidi Klum, has ended his romance with Parker, 39, after reaching their first anniversary, reported Mirror.
Parker is the former spouse of billionaire James Packer, who has recently called off his engagement with singer Mariah Carey.
Packer and Parker have three children together, including one son and two daughters.