After Coldplay's Chris Martin consciously uncoupled back in 2014 with his partner of a decade Gwyneth Paltrow, his dating life became decidedly more private. Martin seems to have finally found lasting love with Dakota Johnson after previously being linked to actresses including Jennifer Lawrence and Annabelle Wallis.