The reality stars announced they would be leaving the show in a heartfelt Instagram post on Tuesday, in which they thanked their fans for all the love and support.
The 'Opposites Attract' singer opened up to ET about hitting the road for the first time in 25 years for her 'Straight Up Paula! Tour,' which kicks off Oct. 3.