Gwyneth Paltrow Singer Chris Martin proposed to Gwyneth Paltrow in 2003 with an Asscher-cut diamond with a double band that was truly breath-taking. Image Source: Getty / AFP