Before releasing his new album, The Divine Feminine, Mac Miller told us that there were songs on the melody-driven project that made him nervous to play live: "I have songs that I’m singing on that are terrifying to perform live. But fear is the most guiding thing in life. Anything that I’m scared of, I have to do it to show I was tripping over nothing."

Fortunately, he's already tackling those fears. Making an appearance on MTV's new show, Wonderland, Miller performed four songs from the record: "We," "Stay," "Soulmate," and "Dang!" Unfortunately, Anderson .Paak and CeeLo Green weren't able to join for their guest verses, but Mac more than held his own. Check out "Dang!" above and videos of the other three below.