Melissa poco después se trasladó a Los Ángeles, California, donde interpretó pequeños papeles en varias películas, incluyendo "Mulholland Drive" de David Lynch y "Dark City" junto a Kiefer Sutherland.