Listen to Phillip Phillips on iHeartRadio

Phillip Phillips performed "Gone, Gone, Gone," which will be his next single, Tuesday on NBC's The Today Show and also got to do the weather. Phillips joined a number of the show's guests, including Scarlett Johansson, in pinch-hitting for weatherman Al Roker, who was suffering from laryngitis.

Although it hasn't been announced yet, a label rep confirmed for us that "Gone, Gone, Gone" will be the American Idol winner's follow-up to "Home," which was recently certified double-platinum. No release date has been set for it yet.