The 42-year-old singer says the 90s boy band - who reformed in 2005 after almost a decade apart - are determined to make more music together after the success of their last 'Progress Live' tour in 2011 and their upcoming seventh studio album won't be their last.
Speaking on Magic 105.4 FM, he said: ''When we finished the Progress tour we all met up after we finished the last gig and everybody left that room going 'We've got to do this again, we've had such a great time' and I think that's still the mentality behind it all... Everybody's still up for doing more.''
Discussing his first musical memories, he joked: ''I grew up listening to Elvis, I used to use butter out of the fridge to make my hair like his. At school I used to get you on stage and sing Elvis songs, I could do the leg shake and the lip!''
'The Flood' hitmaker also reminisced about his first ever festival memory, when he was thrown out of Glastonbury by security guards for trying to take pictures of frontman Michael Stipe.
Mark laughed: ''On my first ever trip to Glastonbury I went to watch R.E.M. and I'd bought this new camera with a zoom. I got in the pit, Michael Stipe is on stage and they'd been told no pictures. I pull out my new camera and 2 security guards came and literally picked me up, and I got thrown out!''