From Muppet Wiki

"You're Gonna Be a Star" is sung by Big Bird to the Egyptian prince, Sahu, that he found at the museum in Don't Eat the Pictures. He is singing, quite literally, about the prince becoming a star in the sky. A sample lyric is "You're gonna be a star, somewhere in the sky, bright and proud, way up high."