Randy og Sharon har kendt hinanden siden barndommen.. Ved at tage sig nogle friheden i seriens flydende tidslinje, har serien etableret Randy og Sharon som et par allerede som unge voksne under flower power-æren. Som mand og kone, ser de to ud til at være tilfredse med hinanden. De fastholder et godt venskab med forældrene til Stans venner og bliver afsløret som fans af at se porno sammen, for at give en ekstra gnist til deres seksuelle forhold. Deres ægteskab har ikke været uden dets skænderier, der oftest starter når Sharon er irriteret, flov eller forarget over Randys excentrisitet. De to har endda været skilt på et tidspunkt. Efter at have gået ind i et nyt forhold hurtigt, indså Sharon hvor meget hun stadig var forelsket i Randy og de to fandt hurtigt ud af det igen. Randy og Sharon har det med at vise liberale synspunkter. De har blandt andet protesteret mod Irakkrigen i 2003 og støttet Barack Obama under præsidentvalget i 2008.