|Gladys "Melissa" Stevens|
|Full Name||Melissa Stevens|
|First Episode||Barney on the Rebound|
|Last Episode||Barney on the Rebound|
|Romances||Barney Fife (pretend)|
|Portrayed by||Beverly Tyler|
Gladys "Melissa" Stevens was a traveling con-artist who tries to marry Barney in an illegal phony breach of promise suit, She is actually married to the older George Stevens, who poses as her father and pursues financial retribution over the phony marriage proposal, but Andy sees through the scam and annoys them into stopping their own con game. George and Gladys are then ordered out of town, never to be seen again. Gladys was played by actress Beverly Tyler.