Le premier épisode d'Average Joe nous présente la belle célibataire Melana Scantlin. Ancienne pom-pom girl de la NFL et reine de beauté, elle rêve de rencontrer l'homme idéal. Elle s'attendait à rencontrer de beaux garçons sur l'île et à devoir choisir entre eux. Elle savait donc qu'au lieu de beaux gosses, elle devrait choisir entre des personnes d'apparence ordinaire. Avant que quoi que ce soit ne se produise, Kathy Griffin a expliqué aux garçons comment cela allait changer leur vie à jamais. Quand Melana est finalement arrivée, elle a été totalement choquée de découvrir la vérité.