Затем начинающая йогиня захотела учиться у Кришнамачарьи. Но тот ей отказал. «Он сказал, что не принимает в ученики женщин», – вспоминала потом Деви. Она проявила настойчивость, и в конце концов гуру уступил.
Деви оказалась хорошей ученицей. В 1947 году она переехала в Голливуд и начала преподавать йогу знаменитостям: Глории Свенсон, Грете Гарбо и Мэрилин Монро. Она стала первым «звездным инструктором».
Свои познания она изложила в книге 1953 года «Вечная молодость, вечное здоровье». Книга стала первым бестселлером хатха-йоги; кроме того, именно на ее страницах йога впервые предстала перед широкой публикой как система оздоровления. Она переиздавалась 16 раз и никогда не задерживалась на полках. Книга была рассчитана в первую очередь на женщин, написана в тоне задушевной беседы и полна рекомендаций по поддержанию хорошей физической формы.