Вышедший в 1976 году альбом Rainbow «Rising» был записан звёздным составом: Ричи Блэкмор (гитара), Ронни Джеймс Дио (вокал), Кози Пауэлл (ударные), Джимми Бэйн (бас) и Тони Кэри (клавиши). Композиция «Stargazer», включённая в эту пластинку, длится восемь с половиной минут и сочетает в себе тяжёлый металл с изрядной долей восточного мистицизма.
Альбом «Rising» был записан в студии Musicland в Мюнхене с продюсером Мартином Бёрчем, который работал с предыдущей группой Блэкмора — Deep Purple. Материал для этого альбома появился в результате длительных импровизаций, которые начались в сентябре 1975 года.
Для записи «Stargazer» также был привлечён Мюнхенский филармонический оркестр, чтобы придать песне дополнительную глубину и усилить неоклассическое звучание.
Блэкмор вспоминал:
«Мы пришли в студию с оркестром из 28 человек. Но бэк-вокал был слишком ярким, поэтому мы продолжали убирать партии и делать песню всё менее и менее сложной».
Нанятые музыканты в конечном итоге были разочарованы тем, сколько дублей от них потребовалось, и Блэкмор признался:
«Там был очень хороший цыганский скрипач, который решил сыграть после того, как оркестр остановился, но плёнка закончилась. Бедняга отчаянно играл, а мы не смогли его записать!»
Текст «Stargazer» повествует о злом волшебнике, который обращает людей в рабство.
Блэкмор как-то назвал «Rising» своим любимым альбомом Rainbow, а «Stargazer» упомянул как самый любимый трек, подчеркнув, что это одно из его величайших музыкальных достижений.
Ричи также заявил, что сочинил эту песню на виолончели в тот период, когда он увлёкся игрой на этом инструменте.
Именно эта песня убедила басиста Deep Purple Роджера Гловера присоединиться к Rainbow позже для записи альбома «Down To Earth».