On 6 February 2015, K's Choice released the first single "Private Revolution" of their latest studio album "The Phantom Cowboy. A" teaser video for "Private Revolution" was released to YouTube on 5 February 2015. The video features concert and prior video footage of Sam and Gert. A video for the track "Bag of Concrete" was released on 12 June 2015. The album was released on 5 February 2015 in much of Europe by Wallaby Records, LLC and distributed by Sony, and on 18 September 2015 in the US, UK, Canada, and Ireland by MPress Records. In September 2015 the band released "Perfect Scar" as a single and video.