Randy first meets Max at a hotel restaurant, during Max and Caroline's trip to Hollywood. They quickly develop a sexual relationship, that later evolves to more. Despite them both having feelings for each other, Randy breaks up with Max (via a therapist) when she leaves to go back to New York, because he knows that a long-distance relationship can't work.

A while later, Randy shows up at the diner to see Max. He claims he's there on business and wanted to see how she was doing. He later reveals that he is actually there for a month, to see if their relationship could work.