Fans won't have to wait long. His second record, not yet titled, is scheduled for release next summer on Warner Music Nashville. It will feature parodies and music that have become instant classics on NBC's "Late Night With Jimmy Fallon."
His first album, "The Bathroom Wall," was released in 2002.
Despite singing live with some of the biggest names in music on his show, Fallon said he still feels the pressure of getting his new album completed.
"Mostly, it means I should probably start writing some songs," he said in a statement Friday.