Kenzie, who will be joining bandmates Dane Bowers, Gareth Gates, Kavana and Adam Rickitt on the 'The Big Reunion Boy Band Tour' in October, explained that the supergroup are expected to sign a deal within the next two weeks.
"We're hoping to sign a record deal in the next two weeks," Kenzie tells Reveal. "We're in talks with a record company and that should be sorted soon. That's what we're waiting for. It has to be done soon anyway otherwise people will just forget about us.
"We've got some summer festivals, we've got the tour in October and then hopefully we'll tour again in March," Kenzie continues. "That's the plan."
5th Story, who are comprised of solo artists, were formed exclusively for the second series of the ITV2 reality show.
Having already performed to a sold out crowd at London's Eventim Apollo in Hammersmith, 5th Story are looking forward to the future - but former Blazin' Squad member Kenzie reveals that he wasn't too keen on joining the group at first.
"I didn't want to be in 5th Story when they initially gave me the idea," Kenzie tells us. "I didn't think it would work. Bearing in mind, when they asked me, Dane wasn't part of it either and I thought what I had done before was so far fetched from what the other lads had done and I didn't see how it would work.
"Then they brought Dane in, and he's my friend anyway, and I thought, 'Yes, I'll do it'. I've always said I would've seriously regretted it if I had turned it down."
Kenzie explains that being back in the limelight has been a positive experience. "I think it's been good fun," he continues. "The whole experience from being able to tour again, to working on TV, it's just everything really. Also, you get to give your side of the story, and it's very honest and genuine as long as you are, so it's been nice.
Kenzie's bandmate Gareth, who rose to fame after starring on Pop Idol in 2002, also spoke about his initial hesitation to join 5th Story.
"They asked me first and I said 'No, I'd rather not', but the lads all met together and we just had loads of fun," explains 29-year-old Gareth. "We went into the studio and worked together and our voices blended well, so we thought we'd give it a go."
'The Big Reunion Boy Band Tour' will play 15 Arenas across UK & Ireland this October and November. Tickets are on sale now at www.livenation.co.uk.
Got an iPad or iPhone? Reveal Mag has been especially designed to fit!
The Big Reunion 2014: Then and Now
Copyright: Rex Features