A beautiful woman has to choose a guy from a group of average guys. Average Joe is an American reality television show broadcast on NBC beginning in 2003. There were four seasons, the first two following the original show premise, and the last two bringing back contestants from prior seasons.