Sadie Frost and her boyfriend Kristian Marr out together

The 41-year-old ex-wife of Jude Law, who has a penchant for uber-toyboys, has been dumped by the musician, who is 23.