In February 2013, Vamps announced they were changing record labels to Universal Music Group's Delicious Deli Records. The first release on the label was the home video "Vamps Live 2012" on April 24, which was recorded at Zepp Namba in 2012. Vamps, who were recording in Los Angeles, performed at the 2013 MTV Video Music Awards Japan on June 22, coming straight from the airport. This was the first performance of the songs from their double A-side single "Ahead/Replay", which was released on July 3, exactly one year and one day since their debut five years ago. The duo released the best-of album "Sex Blood Rock n' Roll" on September 25, which includes re-recordings of songs, all in English, and is also their first worldwide release. They supported the record with a world tour that took them to Barcelona, Paris, Berlin, London, and finished with shows in Los Angeles and New York where they were supported by Sid Wilson of Slipknot.