В том же году значительные изменения произошли и в личной жизни Дэвида Бэкхема. Он познакомился с Викторией Адамс, «Пош Спайс», одной из солисток знаменитых «Спайс Герлз», находившихся тогда на вершине мировой славы. Роман двух британских суперзвезд добавил работы журналистам и весьма позитивно отразился на популярности Бэкхема.

Следующий год стал годом дебюта Дэвида на чемпионатах мира. Календарный сезон складывался для МЮ не слишком удачно: клуб уступил чемпионство лондонскому «Арсеналу», а в Лиге чемпионов дошел лишь до четвертьфинала, где уступил «Монако». На футбольных полях Франции дела у англичан сначала складывались неплохо. Они выиграли стартовый матч у Туниса, и хотя затем уступили Румынии, победа в заключительном матче предварительного этапа над Колумбией 2:0 позволила сборной выйти в 1/8 финала. Счет в матче с колумбийцами открыл Бэкхем своим фирменным ударом со штрафного. В 1/8 финала англичанам предстояла встреча с аргентинцами. Этот матч стал одним из самых неприятных в карьере Бэкхема. В середине второго тайма, при счете 1:1, против него в центре поля грубо сыграл полузащитник аргентинцев Диего Симеоне. Бэкхем упал на газон и лежа на груди, согнул ногу в колене, ударив тем самым своего обидчика шипами от бутс. Симеоне повалился как подкошенный, изображая жуткие страдания. В результате судья матча удалил Бэкхема с поля, а аргентинца лишь «наградил» желтой карточкой. Это было первое удаление в профессиональной карьере Дэвида. Англия осталась в меньшинстве и хотя сумела довести игру до послематчевых пенальти, все же уступила аргентинцам и покинула чемпионат. На Бэкхема обрушилась волна критики. Достаточно упомянуть такие заголовки газет, как «На поле было десять львов и один мальчишка» и «Что за идиот», чтобы почувствовать степень враждебности английской прессы по отношению к недавнему кумиру.

Начало следующего сезона было довольно трудным, Бэкхема освистывали в каждом матче, дома и в гостях, с трибун неслись оскорбления в его адрес. Он всерьез подумывал сменить клуб и страну. Но Алексу Фергюсону удалось вернуть Дэвиду прежнюю веру в себя. Он стал играть как прежде, и недовольство болельщиков быстро сменилось восхищением. Это был сезон триумфа для «Манчестера», сезон, в котором МЮ выиграл сразу три титула: чемпионат Англии, национальный Кубок и Лигу чемпионов. Победа в лиге была наиболее трудной и драматичной.

Обыграв по сумме двух матчей миланский «Интер», «Манчестер» пробился в полуфинал, где встретился с другим итальянским клубом, туринским «Ювентусом». Дома манкунианцы с трудом ушли от поражения, сравняв счет уже в добавленное арбитром время: игра закончилась 1:1. На выезде «Ювентус» поначалу оглушил соперника, забив два гола в первые пятнадцать минут матча. Казалось, песенка «Манчестера» спета, но команда нашла в себе силы отыграться и в конце матча забила победный гол. В финале МЮ встретился с мюнхенской «Баварией», преградившей дорогу киевскому «Динамо» с Андреем Шевченко и Валерием Лобановским в роли тренера. В финале «Бавария» быстро открыла счет: Марио Баслер забил гол ударом со штрафного. У «Манчестера» игра не клеилась, Дэвид Бэкхем вынужден был играть в центре поля, безуспешно пытаясь заменить дисквалифицированного Пола Скоулза. Ближе к концу матча Дэвид сместился обратно на «родной» правый фланг, но атакам МЮ по-прежнему не хватало завершающего удара. Алекс Фергюсон выпустил на замены Шерингема и Сольскьяера, но «Баварии» удавалось сдержать натиск. И когда уже пошло добавленное арбитром время, манкунианцы заработали угловой. Это был последний шанс спасти матч. Дэвид Бэкхем подал мяч с угла поля, тот заметался по штрафной и в конце концов угодил к Шерингему, который с близкого расстояния послал его в ворота Оливера Кана. «Бавария» была в шоке, победа уплыла из ее рук. Разыграв матч с центра поля, немцы тут же его потеряли, и позволили «Манчестеру» в оставшиеся до конца основного времени секунды провести атаку, которая привела к еще одному угловому. Снова подавал Бэкхем, Тедди Шерингем выиграл борьбу в воздухе и сбросил мяч Оле-Гуннару Сольскьяеру, который неотразимо пробил по воротам Кана. После этой победы тренер МЮ Алекс Фергюсон был удостоен английской королевой рыцарского звания.