Take That sold 25 million records around the world in the 1990s

The new album will not feature original member Robbie Williams but will include songs written by all four other members and is due for release in the autumn.

"It's great for us all to be writing together for the first time," said Mark Owen. "We want to make a great record, the best record we've ever made."

More than 400,000 tickets were sold for the tour, which started in April.

The band had eight UK number one hits between 1993 and '96, selling 25 million records across the globe.

Their best songs and albums are yet to come David Joseph Polydor

Gary Barlow, Mark Owen, Howard Donald and Jason Orange have signed the new contract with Polydor Records.

But the company has refused to confirm reports that the deal is worth �3m.

The band will begin work on the album after their final tour date in Dublin on 28 June. A live DVD is also planned.

"When we met them, it quickly became clear their best songs and albums are yet to come," said Polydor co-president David Joseph.

Polydor's other acts include Black Eyed Peas, Scissor Sisters, Kaiser Chiefs and the Pussycat Dolls. Take That were previously signed to Sony BMG.