Episodi i parë i Average Joe na prezanton me beqaren e bukur, Melana Scantlin. Ajo është një ish-tifoz i NFL-së dhe një mbretëreshë bukurie që dëshiron të takojë djalin perfekt. Ajo mendonte se do të takonte burra të bukur në ishull dhe do të duhej të vendoste midis tyre. Kështu që ajo e dinte se në vend të njerëzve me pamje mesatare, do të duhej të zgjidhte midis njerëzve me pamje mesatare. Para se të ndodhte ndonjë gjë, Kathy Griffin u tha djemve se si kjo do t'ua ndryshonte jetën përgjithmonë. Kur Melana më në fund mbërriti, ajo u trondit plotësisht kur zbuloi të vërtetën.