Conversation so far:
What is 'The New Fellas'?
The New Fellas, the band's second album release.
Can you tell me something interesting about the 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.
What were some songs from the album?
One song, "Haunted".
Was there any other hit songs on the album?
Hey Scenesters a single of the year.
Did they do a tour for the album?
The extensive New Fellas world tour took in several UK tours, Europe, United States, Canada, Japan, Australia, Scandinavia, and their first trip to Iceland.
Who did they tour with?
A European tour during this period with ex Pavement man Stephen Malkmus and The Jicks would introduce Gary to his future wife Joanna Bolme.
Are they still married?
CANNOTANSWER.

Question: Did anything else of interest happen in 2005-2006?
Self-contained rewrite: Other than the Cribs, The New Fellas album, Did anything else of interest happen in 2005-2006?