Bill Maher y Karrine Steffans tuvieron una breve relación en el año 2005. Steffans es una reconocida autora y actriz estadounidense que ha actuado en películas y programas de televisión como "A Man Apart" y "The Parkers". Por otro lado, Bill Maher es un comediante y presentador de programa de entrevistas, conocido por su programa "Real Time with Bill Maher". La relación entre ambos fue muy breve, pero generó cierta controversia debido a la reputación de Steffans como autora de libros eróticos y su pasado turbulento. En una entrevista con Howard Stern en 2006, Steffans habló sobre su relación con Maher y reveló algunos detalles íntimos sobre su vida sexual juntos, lo cual causó cierta polémica. Maher nunca ha hablado públicamente sobre su relación con Steffans.
