Seal a acuzat-o pe soţia sa Heidi Klum că l-a înşelat cu bodyguard-ul ei, înainte chiar ca ei să se despartă, dar top modelul german spune că aceste acuzaţii sunt total lipsite de adevăr. La scurt timp însă Seal a negat, prin intermediul unui comunicat de presă, că ar fi sugerat că a fost înșelat.