Where We Belong is also the third and final studio album Boyzone released before the death of Stephen Gately, 11 years later.

[2] "No Matter What" was featured on the US edition of the soundtrack to the 1999 film Notting Hill, and was released to American radio on 10 May 1999.

Although "Shooting Star" was released as a double A-side with "Baby Can I Hold You" in most territories, it only appeared as a bonus track on the album in Japan.

The original track "I've Got You", co-written by Graham, Hedges and Brannigan, was released alongside "Picture of You", which also included a Spanish-language version of "Words", an extended mix of its title track, and the band's Eurovision promotional single, "Let the Message Run Free", which was also released as a promotional single with cans of Pepsi.

The Japanese-only bonus track "Shooting Star" was issued as the B-side to "Baby Can I Hold You", alongside the band's version of "Mystical Experience", formerly only released in America, as well as a remix of the said track, the Spanish-language version of "Words" and the classic B-side "From Here to Eternity".

The brand new track "Where Have You Been", co-written by Keating, Hedges and Brannigan, was released alongside "No Matter What", accompanied by a remix of "All That I Need" by Phil Da Costa, the Japanese-only bonus track "She's the One" co-written by Keating, an interview with the band, and the band's former hit singles "Father and Son" and "Words".