Although Heather has been featured in mainstream films, she has also been cast in a number of independent films. Some of those films, like 2002's The Guru, have brought her critical praise. She also starred in the less successful Killing Me Softly. She was named by People Magazine as one of the "50 Most Beautiful People in the World 2001". She also played herself on one episode of the TV series Sex and the City. She was given special guest-star status on several episodes of NBC-TV's Scrubs during its fourth season (2004–2005), and also appeared in a small role as a teacher in an episode of Fox's Arrested Development. In 2005, Graham became the spokeswoman and TV model for the Garnier brand of hair care products. Graham's print ad for Skyy vodka, which was photographed in 1993 (titled "#3, Entourage") is still appearing in national magazines today as well