Cortez discovered that storytelling came naturally to her when she was approached to lend her voice to a CD of naughty stories while working as a sales associate in a Birkenstock store. "We had to audition for the part to get the job. We were then asked to make up our own stories. So I ad libbed my way thru all of them. It all came very natural to me." In 2002 Cortez appeared on The Howard Stern Show. She later became a frequent guest. In October 2005, Cortez was hired by Stern to be the late night hostess of the show Tissue Time with Heidi Cortez for one of his two channels on Sirius Satellite Radio.
