"The Last Tango is going to showcase our best work and most beautiful dance moves before we finally say farewell to theatre."
Vincent, who became a household name with his partner after appearing on Strictly Come Dancing with partners including Rachel Stevens and Natalie Cassidy, said he has fond memories of dancing with Flavia.
Vincent said: "The last few years have been amazing – we've loved it. It may be our final theatre tour but we're going to go out with a bang! This is going to be our best show yet!"
The Last Tango is directed by Olivier Award winning choreographer and director Karen Bruce and produced by Adam Spiegel Productions.
The show will tour from September 2015 until July 2016.