Earlier this week, Big Sean premiered a new single off of his forthcoming album, Hall of Fame called "Fire." Today, he's back with a new video co-starring Miley Cyrus, who looks stunning while sitting on...a block of the Sun? But, we have to ask—where's Naya Rivera?

Big Sean made an appearance earlier this week on Drake's new track, "All Me," along with 2 Chainz.

We're just getting more excited for Sean's upcoming album, which will feature Nicki Minaj, Juicy J, Miguel, Nas, and Kid Cudi, among others.

Watch "Fire" above."

RELATED: Interview: Big Sean Talks Second Album, "Cruel Summer," and Freestyling His "Mercy" Verse for Kanye