Sheena Albright appeared in the episode "Skips in the Saddle" where she was a contestant on the TV dating show It's a Date!.
On the set of It's a Date!, the game show announcer introduces the bachelorette, whose name is Sheena Albright. After mentioning Sheena's occupation and interests, the game show host proceeds to introduce all three of the eligible bachelors: a hip hop enthusiast named Jimmy Jamzz, a guy that runs his own t-shirt business named T-Shirt Man, and Skips, who is posing as a ventriloquist with Rigby as his dummy.
As instructed, Sheena begins to ask the bachelors a series of questions. Jimmy Jamzz and T-Shirt Man attempt to make an impression with all of their answers, but only end up scaring Sheena or causing her to feel disgusted with their egotistical/creepy responses.