Although TV slots aren't as available as what they used to be, I miss the days where we used to get a list of upcoming promo appearances from artists' teams and TV shows announced their guests with good notice, it's always last minute now.
The Big Breakfast would be a perfect booking for Steps and surely the show itself. I don't think they had performances on the original run but an interview would be a lot of fun.
I can't see huge amounts of promo for release week but there are some opportunities. I could see a couple of them on The One show, the inevitable megamix on This Morning and I'd be surprised if they didn't do BBC Breakfast while they're in Manchester. Other than that it would be local radio dial-ins surely?