The singer and reality TV star told Metro that playing the national football stadium was one of his remaining career ambitions.
"I'll do Wembley Stadium one day," Andre said. "I think I can do it in the next two years and then I'll hang my hat up."
Andre described selling out London's O2 Arena as a career highlight, adding: "It looks like I've done it again for December.
"People ask why I don't just concentrate on TV but if I'm selling out arenas, why would I? If I was selling 200 tickets I'd consider giving up but I'm still selling 14,000 tickets."
Of what he would have done differently in music, Andre said: "I'd never have released 'Insania'. It lost me all credibility in music.
"I should have fought more for my rights to release what I wanted. 'Mysterious Girl', as cheesy as it is, was a big hit and I'm very grateful."
When it was noted that 'Insania' relaunched his career, he added: "It did but not in a credible way.
"It meant I could tour again but you still want some credibility in music. I'm a writer. I'm writing for other people at the moment but I'm not allowed to say who.
"I've written for 25 years. So when the record companies have released the things I haven't wanted to release, I've been disappointed. But it's all part of the learning process."