No Doubt have announced that they will release a new album titled "Push And Shove" on September 25th, with the first single "Settle Down" set to arrive on July 16th.