David Spade y Nicollette Sheridan tuvieron una relación amorosa en el año 2008. La pareja se conoció en la fiesta de cumpleaños de Heather Locklear, ex esposa de Richie Sambora, quien también había tenido una relación anteriormente con Spade. La relación entre Spade y Sheridan duró solo unos meses, y se dijo que terminó debido a la diferencia de edad y estilo de vida, ya que Spade tenía 44 años en ese momento y Sheridan 45. A pesar de la corta duración de su relación, los dos actores mantuvieron una amistad y se les ha visto juntos en eventos públicos en diversas ocasiones.