Poco después, en mayo de 2013, comenzó a salir con la modelo alemana Toni Garrn, la cual era compañera de Heatherton en Victoria's Secret.