1999年7月19日、アルバム『A Little Bit of Mambo』を発売した。このアルバムはアメリカ合衆国で3位を記録し、彼の本国であるドイツでも3位を記録した。イギリスでは、50位しか記録できなかった。オーストリア、カナダ、フィンランド、ハンガリー、中東、ポルトガル、スイスでは1位を獲得した。2ndシングル「I Got a Girl」は、フランス、フィンランド、ベルギーでトップ10に入った。3rdシングル「Tricky, Tricky」はカナダのチャートで18位を記録し、アメリカのビルボードのチャートで74位を記録した。「Mambo Mambo」はフランスのチャートで11位を記録した。
ベガの2枚目のスタジオ・アルバム『Ladies and Gentlemen』は、2001年3月28日に発表された。このアルバムに収録されている「Baby Keep Smiling」は、ブエナ・ビスタ・ソシアル・クラブのコンパイ・セグンドとのデュエットである。