Andre who turns 40 tomorrow, will be accompanied by his girlfriend Emily MacDonagh, reported Femalefirst.
"I have hit on the idea of going to Graceland, the legendary Memphis mansion where Elvis Presley once lived. Emily (MacDonagh) and I are both massive fans of The King, so we are both really into the idea. We might even spend the whole time dressed up as Elvis, fake sideburns and all," Andre said.
The singer also plans to take his two children, with ex-wife Katie Price, on a camping trip as part of the celebrations.