In the beginning of 1998, the duo reunited and had their first performance together in March on the German TV show Wetten, dass..?. They released a remixed version of their 1984 single "You're My Heart, You're My Soul", which features Eric Singleton on the rap vocals. Their first comeback album Back for Good, which included four new tracks, as well as all of the previous hits remixed with modern techniques, stayed at number one in Germany for five consecutive weeks and managed to top the charts in fifteen countries, eventually selling three million copies in Europe alone. The duo won the award for Best Selling German Band at the World Music Awards that year. The follow-up album Alone also went straight to number one in Germany and was very successful elsewhere; the album managed to sell over one million units in Europe alone.
