Season 1 VH1 , 1996 Season 2 VH1 , 1997 Season 3 VH1 , 1998 Season 4 VH1 , 1999 Season 5 VH1 , 2000 Season 6 VH1 , 2001 Season 7 VH1 , 2002 Season 8 VH1 , 2005 Season 9 VH1 , 2006 Season 10 VH1 , 2007 - 2008 Season 11 VH1 , 2009 - 2010 Season 12 VH1 , 2011 - 2012 Season 13 VH1 , 2015