Michael Bolton y Paula Barbieri tuvieron una relación sentimental en la década de 1990. Barbieri, modelo y actriz, se destacó en el programa de televisión "Hombres locos" y también trabajó como locutora del programa de radio "Howard Stern Show". Bolton, por su parte, es un cantante y compositor estadounidense conocido por éxitos como "How Am I Supposed to Live Without You" y "When a Man Loves a Woman". La relación entre Bolton y Barbieri fue bastante mediática, ya que ella salía en varias portadas de revista y programas de televisión junto a su pareja. Sin embargo, la relación terminó en 1995, después de que Barbieri fuera acusada del asesinato de su exnovio, el empresario multimillonario Ted Ammon en Long Island. Barbieri negó todos los cargos y finalmente fue absuelta después de pasar un tiempo en prisión preventiva. A pesar de que Bolton nunca fue acusado de nada, se especuló que la relación quedó afectada por las alegaciones de Barbieri y, finalmente, terminó.