Heidi and Spencer metat a Los Angeles nightclub in 2006 while Heidi was filming season one of MTV's The Hills (pictured in November 2006)