The "Fathers" album had taken three years to record, and the follow-up UB40 set, "Guns In The Ghetto," would also take longer than expected to reach fruition. The group had reconvened in 1996, when they appeared in the film "Speed 2," starring Keanu Reaves and Sandra Bullock. UB40 perform "Tell Me Is It True" in the movie, which duly became the lead single (and a Top 20 hit) from "Guns In the Ghetto", released the following year. Ali described "Guns In The Ghetto" as sounding like "a reggae record, made in Jamaica proper." It peaked at No. 9 on the UK album charts, and yielded just one further single, "Always There." "Guns In The Ghetto" eventually sold over a million copies, but suffered from the band’s unwillingness to tour.
Such imperatives were soon realised with the release of "Labour Of Love III," which became the band’s twelfth Top 10 album in the UK during late 1998. "Come Back Darling," "Holly Holy" and "The Train Is Coming" were the hit singles from "Labour Of Love III." The following year they played before estimated television audiences of one billion in India, and then celebrated with yet another UK Top 10 album, the definitive "The Very Best Of UB40 1980-2000."