A Pet Shop Boys összeállt a Brian Higgins-vezette Xenomania-val, hogy elkészítsék új stúdióalbumukat, mely - jóféle PSB hagyományok szerint - a "Yes" címmel büszkélkedhet. Az album március 23-án jelenik meg az EMI gondozásában. Az első kislemez a "Love Inc." március 16-án lát napvilágot.
Az album tizenegy dalából hét klasszikus Tennant/Lowe-szerzemény, de háromban társszerzőként a Xenomania is részt vett a dalszerzés kreatív részében. "Némi asszisztálást" Csajkovszkijnak is "megengedtek" az "All Over The World" című dalban.
Chris Lowe így áradozott: "A lemez csodásan sikerült, nagyszerű volt a Xenomania-val dolgozni." Neil Tennant szerint: "Ez egy fantasztikus, nagyívű poplemez." A Xenomania-val kötött szövetség az új Girls Aloud kislemezen is hallható: a duót társszerzőként jegyzik a "Loving Kind" c. dalban.
Az album közreműködői közt ott találjuk a Smiths emblematikus gitárosát, Johnny Marr-t, a "Beautiful People" és a "Legacy" pedig Owen Pallet (Last Shadow Puppets, Final Fantasy) nagyzenekari hangszereléseivel