Авторы песни «All Around the World» — Лиза Стэнсфилд и Энди Моррис. Изданная вторым синглом с её дебютного студийного альбома 1989 года, Affection, она взяла вершину UK Singles Chart в 90-м, возглавила хит-парады Австрии, Бельгии, Голландии, Испании и Норвегии. В США и Канаде заняла третью строчку. Песня выиграла 2 награды Ivor Novello Awards (Best Contemporary Song в 1990 и Best International Song в 1991), была номинирована на две Грэмми и на MTV Video Music Awards 1990-91 годов.