Former NFL cheerleader and beauty queen Melana Scantlin longs to meet Mr Right. In Average Joe, Melana thinks she's travelling to an island populated by handsome hunks, but is left in a state of shock when she discovers that instead of beefcakes, she’ll have to choose between some distinctly average-looking guys!

As Melana struggles to find a soulmate among her C-grade suitors, host Kathy Griffin is on hand to offer friendly advice - and to stir up trouble. But after a string of intimate dates and romantic dinners, will Melana find true love among the Average Joes?