Na wydaniu amerykańskim znalazła się dłuższa, singlowa wersja "Leave In Silence" oraz dodatkowy utwór, zatytułowany "Further Excerpts From: My Secret Garden".

Utwór "Everything Counts (Reprise)", który jest końcówką singlowego utworu "Everything Counts (In Larger Amounts)", nie został wymieniony na okładce płyty.
Pierwsze tłoczenie winylowe albumu zostało wydrukowane z błędem na grzbiecie okładki. Tytuł płyty zapisano tam jako "Contruction Time Again" (brakuje litery "s").
Wersja kompaktowa płyty zawiera dodatkowo cały utwów "Everything Counts (In Larger Amounts)" w miejsce fragmentu, który znalazł się na winylu i kasecie.
Wersja płytowa "Love, In Itself" znana jest również jako "Love, In Itself 1". "2" to wersja, która znalazła się na singlu, "3" to remiks, a "4" to wersja klubowa.

Składanka wydana wyłącznie w Stanach Zjednoczonych, zawierająca odrzuty z sesji nagraniowych poprzednich albumów oraz utwory ze stron B singli wydanych wyłącznie w Europie.
Wersja winylowa opatrzona była okładką bez spisu utworów. Na okładkę nalepiono naklejkę z nazwą zespołu i tytułem płyty.

"Catching Up With Depeche Mode" to amerykańska (Sire) wersja wydanego przez Mute albumu "The Singles 81-85". W wydaniu amerykańskim brakuje utworów "Leave In Silence", "Get The Balance Right", "Everything Counts" i "People Are People". Ich miejsce zajęła wersja "Fly On The Windscreen", inna od tej, która trafiła na album "Black Celebration" oraz utwór "Flexible" (strona B singla "Shake The Disease").
Wszystkie utwory zawarte na "Catching Up With Depeche Mode" to wersje singlowe, poza "Dreaming Of Me", "New Life" i "Just Can't Get Enough", które są wersjami płytowymi. W przypadku utworu "The Meaning Of Love" wersja singlowa i albumowa niczym się nie różnią. Zawarta na tej płycie wersja utworu "Love, In Itself" bywa nazywana "Love, In Itself 2".

Do amerykańskiej wersji płyty "Black Celebration" dodana została kompozycja "But Not Tonight" (pochodząca ze strony B singla "Stripped", wydanego w Wielkiej Brytanii).

Wersja kasetowa i kompaktowa albumu zawiera dodatkowe utwory: "Agent Orange" (strona B singla "Strangelove"), "Never Let Me Down Again" (Aggro Mix, w oryginale na singlu "Never Let Me Down Again" single), "To Have And To Hold" (Spanish Taster, strona B singla "Never Let Me Down Again") oraz Glitter Mix utworu "Pleasure, Little Treasure" (również ze strony B singla "Never Let Me Down Again").
Instrumentalne interludium po "Pimpf" nosi tytuł "Mission Impossible", ale nie jest wymienione we wkładce albumu.
Na pierwszym wydaniu kasety strona pierwsza kończy się na utworze "Little 15", a strona druga zawiera pozostałe utwory, w tym utwory dodatkowe. Późniejsze wydania zawierają cały album na stronie pierwszej i cztery dodatkowe utwory na stronie drugiej.

Wersja kasetowa i kompaktowa albumu zawiera trzy dodatkowe utwory: "Sacred", "Nothing" oraz "A Question Of Lust".
Pierwsza edycja płyty kompaktowa została wydana w formie dwóch osobnych płyt. W późniejszych wydaniach obie płyty znalazły się w jednym, podwójnym pudełku.

Na płycie znalazły się dwa instrumentalne utwory (interludia), których nie wymieniono we wkładce. Pomiędzy "Enjoy The Silence" i "Policy Of Truth" znalazła się instrumentalna kompozycja znana jako Interludium #2 - "Crucified". Drugie interludium na tej płycie (tzw. Interludium #3) usłyszymy się pomiędzy utworami "Blue Dress" i "Clean". Interludium #1 ("Mission Impossible") zostało umieszczone na płycie "Music For The Masses", a Interludium #4 na albumie "Songs Of Faith And Devotion".
Utwór "Waiting For The Night" był w oryginale zatytułowany "Waiting For The Night To Fall", ale przez omyłkę w druku wszystkie wydania płyty wymieniają ten utwór jako "Waiting For The Night".
Wersja kompozycji "Personal Jesus", która znalazła się na winylowej płycie trwa 4.16 m. i jest o 40 sekund krótsza od wersji, która znalazła się na kompaktowym wydaniu "Violator".

Po utworze "Get Right With Me" słyszymy krótkie interludium, które nie ma oficjalnej nazwy. Jest to fragment jednego z remiksów kompozycji "I Feel You", autorstwa Briana Eno.
"Songs Of Faith And Devotion" to pierwszy album Depeche Mode, który w ogóle nie doczekał się w Stanach Zjednoczonych wersji winylowej.

Koncertowa płyta będąca zapisem trasy "Devotional Tour". Ułożenie utworów odpowiada wersji studyjnej płyty "Songs Of Faith And Devotion".

"Junior Painkiller", utwór zamykający album, nie został wymieniony na okładce płyty. Jego tytuł znaleźć można jedynie na próbnym tłoczeniu wersji kasetowej "Ultra".

Wszystkie utwory wydane na tej składance pochodzą z oryginalnych taśm-matek i zostały poddane remasteringowi. Pierwsze 100 tysięcy kopii zawierało dodatkową płytę CD, zawierającą cztery remiksy utworów "Rush", "Enjoy The Silence", "World In My Eyes" i "Dangerous".
"Rush (Wild Planet Mix)" w oryginale został wydany na singlu "Condemnation". "Enjoy The Silence (The Quad: Final Mix)" pochodził z maksi-singla "Enjoy The Silence". "World In My Eyes (Safar Mix)" w oryginale znalazł się na bootlegu pod tym samym tytułem. "Dangerous (Hazchemix Edit)" dostępny był wcześniej na singlu wydanym wyłącznie w Wielkiej Brytanii. Niestety, remiks "Dangerous" jako jedyny nie pochodził z taśmy matki, dlatego jakością ustępuje pozostałym utworom, które znalazły się na tej płycie.

Wszystkie utwory wydane na tej składance pochodzą z oryginalnych taśm-matek i zostały poddane remasteringowi. Pierwsza wersja tej płyty ukazała się w 1985 roku (w Stanach Zjednoczonych pod tytułem "Catching Up With Depeche Mode").
Dodatkowy utwór - "Photographic" - w oryginale ukazał się na wydanej w 1980 roku w Anglii płycie kompilacyjnej "Some Bizarre".