No Doubt recently stopped by "Late Night with Jimmy Fallon," where they performed their new single, "Settle Down."

The band is set to release their new album, Push & Shove, on September 25, 2012. It will be their first since 2001's Rock Steady.