The Cribs

Context: After concluding touring duties for the first record, the band were taken off the road to start writing the follow up. However, the Cribs decided they still wanted to tour and took to posting their phone numbers and email addresses on the internet, professing to play anywhere for fuel money and a crate of beer. This DIY approach is something the band and label now feel was a key factor in their success, as it helped nurture a very strong, passionate fanbase.  The New Fellas, the band's second album release, was recorded with Edwyn Collins, the singer-songwriter and guitarist from Glasgow's influential Orange Juice in London at his own West Heath Studios. Again, it was a comparatively unpolished record sonically, as both the producer Collins and the band themselves were achieving sounds similar to those heard on the Orange Juice records. This was, however, the intention and the reason the band and producer were put together. "They had definite ideas what they wanted the record to sound like...They had this work ethic, there was nothing spoiled about them - they were proper indie; everything done on a shoe-string and they just got on with it....they were tremendous" - Edwyn Collins. One song, "Haunted", was even recorded on Scarborough beach on a whim, after hearing a Steve Martin ukulele duet recorded on a beach.  The first release from the record was the single "Hey Scenesters!" on 18 April 2005. It reached no. 27 in the UK charts, and started their run of 7 consecutive top 40 singles. The album followed on 20 June 2005 although it had leaked onto the internet several months prior to the official release date, hampering its first week sales. The record has however, gone on to be certified Silver by the BPI, and in a recent poll held by the NME was proved to be the overall fans favourite record. The other singles released from the record were "Mirror Kissers", "Martell", and non album track "You're Gonna Lose Us" (produced by Bernard Butler), which was paired with "The Wrong Way To Be" as a AA side. The extensive New Fellas world tour took in several UK tours, Europe, United States, Canada, Japan, Australia, Scandinavia, and their first trip to Iceland. They appeared at numerous festivals at this time, including an appearance on the main stage at Reading and Leeds Festivals (becoming the first band to ever progress through all three stages in consecutive years), headlining the tent at T in the Park, Fuji Rock festival in Japan as well as an extensive USA arena tour with Death Cab for Cutie and Franz Ferdinand. A European tour during this period with ex Pavement man Stephen Malkmus and The Jicks would introduce Gary to his future wife Joanna Bolme.  Shortly before their appearance at the Fuji Rock festival, the Cribs released a Japan-only mini album called Arigato Cockers, made up of B-sides and rarities from both the first and second albums.  In their year-end issue, the NME made The New Fellas the No. 11 album of the year, and Hey Scenesters a single of the year. CANNOTANSWER

Question: Who did The Cribs tour with on their World Tour?
Answer: A European tour during this period with ex Pavement man Stephen Malkmus and The Jicks would introduce Gary to his future wife Joanna Bolme.