"Frosty the Snowman" is a popular song written by Walter "Jack" Rollins and Steve Nelson, and first recorded by Gene Autry and the Cass County Boys in 1950. It is sung by Major Monogram and Carl the Intern in Phineas and Ferb Holiday Favorites and is recorded as "Perry Saves Christmas".