Season 1 VH1 , 1998 Season 2 VH1 , 1999 Season 3 VH1 , 2000 Season 4 VH1 , 2001 Season 5 VH1 , 2002 Season 6 VH1 , 2003 Season 7 VH1 , 2004 Season 8 VH1 , 2009 Season 9 VH1 , 2010 Season 10 VH1 , 2011 Season 11 VH1 , 2012 Season 12 VH1 , 2016