Francis Rossi i Status Quo skal ha hørt «You're in the Army Now» på radio og overtalt resten av bandet til å gjøre en coverversjon. De forkortet tittelen på sangen til «In the Army Now» og ga samme navn til albumet den var med på i 1986. Singelen fikk den egenskrevne «Heartburn» på B-siden. Det ble en av deres mest fremgangsrike utgivelser med førsteplasser i Østerrike, Tyskland, Irland og Sveits, samt andreplasser i Frankrike, Norge, Spania og Storbritannia. Bollandbrødrene fikk den nederlandske Buma Exportprijs i 1987.