They are aiming to perform aboard an airliner at an altitude of 43,000ft next month in an effort to raise money for charity.
The current high-flying Guinness World Record was set by James Blunt, who performed at just over 42,000ft.
Tony was the frontman with Spandau Ballet whose hits included True, Gold and I'll Fly For You. He is due to perform songs made famous by the band when he performs on a British Airways Boeing 767 on March 10 in the build-up to Red Nose Day.
The concert will also feature Bananarama and Go West as it raises money for Flying Start, the airline's charity partnership with Comic Relief.
He said: "I've played in some pretty unusual places, but a gig in the sky with my favourite airline is a first for me, and I'm very excited about breaking a new Guinness World Record too."
Fans have a chance to win 40 pairs of tickets by texting "Fly" to 64100, with texts charged at £5.
It's important to treat yourself well. Constantly deferring to others will deprive you of the finer things in life. Carve time out of your busy schedule to pamper yourself. Taking a nap, solitary walk or hot bath will revive your spirits. Get into the habit of spending more money on creature comforts. Treat such as gourmet food, beautiful clothes and intriguing books are investments in your happiness. Others may object at being put farther down on your list of priorities, but that's their problem.More