The 40-year-old has two children, Junior, seven and five-year-old Princess Tiaamii with ex-wife Katie Price, reported Contactmusic.
"I really want to go backpacking around the world when the kids are older too. I'd do it properly staying in hostels, living on a budget, all that kind of thing. But I'd take a credit card with me just in case I needed to splash out on a nice hotel!" Andre said.
The singer also denied speculations about moving back to Australia.
"There's been a bit of speculation about me planning to move back to Australia after I made a comment on my show, but it'll be a long time before I do it probably 10 years or so.