В началото на 90-те години и Стив, и Нанси започват кариерата си като комици. Те се запознават, когато Нанси посещава курса на Стив в Чикаго и дълго време флиртуват, преди да се обвържат. Отнело им е много време да излязат на първа среща и те често шеговито казват как им е писнало от хората около тях.

Веднъж Стив открил, че съпругата му веднага го привлича, че тя отговаря на всички изисквания в главата му, но че е тиха в негово присъствие. Той си мислел, че тя не го обича, а самата Нанси била толкова нервна, колкото и той. Двамата се оженили през 1995 г., а през 2001 г. им се родила дъщеря. През 2008 г. - син. Стив и Нанси са женени от 28 години.