Распростившись с модельным бизнесом, Шэрон попробовала себя в роли актрисы, но ее дебют оказался не особенно удачным. Она снялась в десятках рекламных роликов на телевидении, прежде чем ей посчастливилось получить роль в кино.
Услышав, что Вуди Аллен ищет неизвестную актрису на эпизодическую роль, Шэрон решила попытать счастья. Она оказалась одной из нескольких сот претенденток на эту роль. Позднее Аллен так объяснил, какого типа актрису он искал: «Мне нужна была девушка с эффектной внешностью, но не из комиксов. Мне требовалась поистине фантастическая женщина».
Девушки собрались в зале, и Аллен с помощником просматривал их. В ожидании своей очереди Шэрон подобрала оставленную кем-то детскую книжку, объяснявшую, что такое бесконечность. Она, наблюдая за тем, как девушки подходили к Аллену и вручали ему свои фотографии, подумала о том, как бы Феллини это снял. Она подошла к Вуди Аллену грациозной походкой опытной манекенщицы, подала свою фотографию и вернулась на место. Вскоре после этого помощник режиссера сказал ей, что мистер Аллен просит ее остаться. Вуди спросил Шэрон, что за книгу она читает. Они проговорили полчаса на тему бесконечности, и Аллен отошел. Его помощник сообщил Шэрон, что она понравилась режиссеру, и спросил, согласна ли она сыграть роль в фильме. В ответ Шэрон выпалила: «Конечно, согласна. Договорились! Когда начинаем?»
В течение тех тридцати минут, что Шэрон и Вуди обсуждали проблему бесконечности, режиссер пытался решить, подходит ли она на эту роль. В конце концов он понял, что Шэрон — именно та женщина, которая должна была поцеловать его в фильме.
В то время, когда Аллен приступил к съемкам этого фильма, он завоевывал репутацию высококотируемого режиссера. Начинал он в 60-е годы в качестве комика в клубе и сценариста комедийных фильмов. В 70-е годы он написал несколько сценариев, поставил по ним ряд фильмов и снялся в них. Они стали классикой. Особенно прославился фильм «Сыграй это снова, Сэм» и его полубиографические картины «Энни Холл» и «Манхэттен». Фильм «Воспоминания о звездной пыли» задумывался как еще более автобиографический. Сам Аллен играл роль Сэнди Бейтса, актера-комика и режиссера, посещающего ретроспективу своих фильмов у реального американского кинокритика Юдит Крайст. А многие зрители хотели знать, почему он перестал снимать комедии, как это было в начале его карьеры. Как и реальный Вуди Аллен, Бейтс обратился к съемкам более значимых, духовно содержательных и в какой-то степени фильмов-ретро.
Серия ретроспективных кадров показывает его отношения с Изабель (роль которой играет Мари-Кристин Барро), француженкой, матерью двоих детей, которая находится на грани развода, и с другой женщиной — красивой, но нервной актрисой Дорри (в исполнении Шарлотты Ремплинг). Заключительная часть картины представляет собой как бы фильм внутри фильма: публика, съехавшаяся на уик-энд, смотрит его последний, самый сложный фильм, где он играет героя, которому советуют создавать более смешные фильмы.
«Воспоминания о звездной пыли» походили на комедию гораздо меньше, чем его ранние фильмы. И кинокритики обрушились на Аллена и других создателей фильма с тем же вопросом, какой задавали его главному герою Бейтсу: почему он не делает смешных фильмов.
Возникла опасность провала фильма, и случись так, карьера Шэрон Стоун закончилась бы, не успев начаться. Но во время съемок Шэрон об этом не думала. Эта роль явилась для нее шансом изменить карьеру. Перед ней встал выбор: сейчас или никогда. И она согласилась на роль. Она изображала некое мимолетное видение, мелькнувшее в окне встречной электрички и заставившее Бейтса отчаянно кинуться в конец вагона в попытке догнать это чудо. Девушка в окне, одетая и загримированная под Мэрилин Монро, с такими же, как у нее, белокурыми волосами, чисто в ее манере поцеловала стекло, оставив на нем след губной помады. В своем дневнике Шэрон записала: «Я играла роль красавицы из мечты Вуда, которую он замечает в окне проезжающего мимо поезда. Он попросил, чтобы я поцеловала стекло окна так. будто я целую его. Это чудесно!»
Фильм заставлял задуматься. Критика признала его духовным. Несмотря на мимолетное появление Шэрон в фильме, ее заметили не только критики, но и агенты, ранее считавшие ее «хорошенькой юной блондинкой, способной лишь на роли хорошеньких юных блондинок».
После этого фильма Шэрон решила переехать в Голливуд. Она собрала все свои веши и сняла квартиру на побережье. Но прожив гам немного. Шэрон поняла, что ее выбор был неудачен. Она пришла к выводу, что, если ты хочешь добиться успеха, нужно найти жилье получше.