Michael Bolton y Nicollette Sheridan tuvieron una relación sentimental en el año 1992. Ambos se conocieron en un partido de tenis benéfico y comenzaron a salir juntos. La pareja mantuvo su romance en privado, pero en 1993 hicieron su primera aparición pública en los premios de la Academia. Sin embargo, su relación duró poco tiempo y en 1995 anunciaron su separación de manera amistosa. Ambos han mantenido una buena relación y han trabajado juntos en algunos proyectos. En 2005, Bolton compuso una canción para la telenovela "Desperate Housewives" en la que Sheridan interpretó a Edie Britt. Además, Sheridan apareció en el video musical de la canción "The Best of Love" de Bolton. A pesar de que su relación sentimental terminó hace mucho tiempo, Bolton y Sheridan siempre han hablado bien el uno del otro en diferentes entrevistas.
