Alex Turner and performed the song with the band at the Olympia in Paris. Turner joined Elvis Costello on stage in New York to sing "Lipstick Vogue". By 2012, Arctic Monkeys were based in Los Angeles, with Turner and Helders sharing a house. Arctic Monkeys toured the US as the support act for The Black Keys in early 2012. While they had previously opened for Oasis and Queens of the Stone Age at one-off shows, it was the band's first time to tour as a supporting act. They released "R U Mine?" as a standalone single in preparation for the tour, with
Andy Nicholson recovered. However, on 20 June 2006, it was announced that he was no longer part of the band, with Alex Turner later stating ""we sorta found ourselves in a situation where we wanted to move forward"". The band asked Nicholson to leave. Helders later remarked: "It’s not for everyone, the traveling, I suppose ... He didn’t get specific. We didn’t want to drag all of that out of him ... We took [Nick] out to America and we just couldn't see going back to the way things were for whatever reason." Initially, Nicholson began making a name for himself in