VH1 was a beautiful place for "celebreality" shows in the early 2000s ... Following early successes with "The Surreal Life," "Strange Love" and "Flavor of Love," all starring Flavor Flav, the network tweaked their formula with "Rock of Love" -- which pit 25 beautiful rock fans against each other to win over Bret Michaels' heart.
The Poison frontman would search for his leading lady for three seasons, airing from 2007-2009, but never made it last with any of the winners.
Michaels is still looking for his first country hit.
Remember When the ACM Award Looked Like a Bowling Trophy?
I'm not gonna lie to you, I really never realized how horrible I was at traditional dating," Michaels tells Harvey.
He later proposed to Kristi Gibson on his reality show, "Bret Michaels: Life As I Know It," but they called it off in 2012.
Appearing on "The Steve Harvey Show" for the series' "Where Are They Now?