The Aussie star, 37, will perform on the UK dancing show on October 16 where he will sing the track for the first time.
Andre said: 'I am so honoured to be performing on Strictly Come Dancing - I love the show so much.
'It seems an ideal show for the first performances of my new single, Defender, especially as the video is based around a very complex and testing dance routine.
'It'll be great to premiere it in front of some professional dancers!'
Other stars that have performed on the show this series include Robbie Williams and Gary Barlow.