5ive
1999年8月、2ndアルバム・Invincibleからのファーストシングル、"If Ya Gettin' Down"をリリース。世界中で大ヒットとなるが、母国イギリスでの1位はまたしても叶わなかった(リッキー・マーティンによって阻止された)。そして、1999年10月、"Keep On Movin'"で初めてのUKチャート1位を記録する。そして、同時にこのアルバム、InvincibleもUKアルバムチャート4位を記録する。2000年3月に"Don't Wanna Let You Go"をリリース、UKチャート9位を記録。同年3月3日にブリット・アワードで次のシングル、"We Will Rock You"をQueenとパフォーマンスをした(後にこの曲は5iveの2度目のUKチャート1位を2000年7月に獲得する)。またこのときに、ベスト・ポップ・アクト賞を受賞した。2000年の上半期はUK、ヨーロッパ、ロシア、オーストラリア、南アメリカをツアーでまわり成功をおさめた。 このツアーの後、5iveはUKでいくつかのコンサートをひらいた。また、5iveとアジアのレコード会社の間に何らかの問題が生じ、アジアツアーはキャンセルされた。このような苦難からも5iveは次のアルバム制作に励みつづけた。この間、彼らはヨーロッパでいくつかの賞を受賞しつづけ、2000年12月には母国で2度目のツアーを開始。2001年1月には世界でも重要視されているフェスティバル、Rock In Rio(リオ・デ・ジャネイロ)に参加した。ここでは約50万人のファンの前でパフォーマンスをした。