The "Payphone" pop-rockers will kick off their 23-date tour in July, ahead of their new record release. Here's when they'll ...