Однако другие кинорежиссёры, узнав о том, что Астер остался без работы, пригласили его на киностудию «Метро Голдвин Майер» в Голливуд. Там Фред получил свою первую роль в картине «Танцующая леди», которая, к разочарованию режиссёров, не принесла ожидаемого успеха. Тем не менее через год ему дали другую роль в фильме «Полёт в Рио», который принёс Астеру широкую известность.

Вместе с успехом в 1933 году в жизни танцора появилась женщина, очаровательная блондинка Джинджер Роджерс (1911–1995), которой суждено было стать не только партнёршей Астера по танцу, но и его возлюбленной, музой, другом. За несколько лет до этого они встретились на Бродвее, однако тогда Фред не обратил внимания на хрупкую девочку из варьете. А Джинджер, однажды увидев танец Астера, как заворожённая наблюдала за его фантастической пластикой и удивительной техникой танцевального искусства, которыми в совершенстве владел американский танцор. Он умел превосходно исполнять разные типы танца — бальные, классические, джазовые. Особенно ему удавались чарльстон и степ.

Фред Астер заметил Вирджинию лишь спустя несколько лет на съёмочной площадке Голливуда. Ей было чуть больше двадцати. Весёлая, обаятельная и жизнерадостная Роджерс (настоящие имя Вирджиния Кэтрин Мак-Мэт) покорила танцора, и он, любуясь её танцем, неожиданно понял: именно её он искал всю свою жизнь.

Вирджиния была красива, изящна, энергична и к тому же преклонялась перед талантом гениального Фреда. Через несколько дней после их встречи он предложил ей работать вместе. Однако, несмотря на природную красоту, Роджерс выглядела довольно вульгарно и просто. Элегантный Фред научил новую партнёршу умению подавать себя, быть изящной и грациозной.

Пять лет они были вместе и снялись в таких известных фильмах, как «Весёлый развод», «Цилиндр», «Беззаботный», «Потанцуем». Девять мюзиклов, в которых участвовала новая танцевальная пара, облетели весь мир. Они стали известны, их приглашали на новые роли, а лучшей танцевальной пары в Америке в то время не существовало.