Los dos cantantes habrían forjado una relación muy especial desde el pasado mes de abril, cuando la intérprete se separó de su entonces marido Simon Konecki