In January 2013, We the Kings began recording their fourth album. Travis Clark recorded parts in California with Danny, Hunter, and Coley, while Charles recorded bass tracks in Florida using Boyce Avenue’s studio. During February the band headlined another tour throughout Europe, visiting numerous countries including the United Kingdom, The Netherlands, Germany, Italy and Switzerland. By March 2013, the band members announced that a new song would be released in the first week of April. The song, “Just Keep Breathing”, is about how frontman Travis Clark was bullied as a kid. “Just Keep Breathing”, released on April 5, reached number 101 on the UK Singles Chart and thirteenth in the Official Alternative chart after only three days of sales. The single climbed sixty-three places to number thirty-eight on the mid-week chart for April 10. The second single, “Find You There”, was released on May 3. Their third single, “Any Other Way” was released on June 14. There are many more singles to come out and they are planning to release one every month or every few weeks. On September 1, 2013, they finished their Summerfest 2013 tour with Breathe Carolina, T. Mills, and The Ready Set. On Friday November 22, We The Kings announced the title of their upcoming fourth album will be “Vitam Regum”. On November 26, Charles Trippy announced on Twitter that Vitam Regum will be release on December 16, 2013. On the 2nd of December, the band announced via Twitter the name of the album had changed to ‘Somewhere Somehow’. They announced on December 8, 2013 that they will have a March 2014 Tour called “Art of Tour”. They released the final single for “Somewhere Somehow” called “Art of War” on December 9, 2013.