Gladys Knight And The Pips brachten met het album *All Our Love* een verzameling soul- en R&B-nummers uit. Dit album markeert een periode waarin de groep bleef inzetten op hun kenmerkende harmonie en vocale prestaties. De producties zijn verzorgd en sluiten aan bij de geluidstrends van het midden van de jaren tachtig. *All Our Love* werd goed ontvangen binnen de soulmuziekscene en bevatte onder andere de hit "Love Overboard", die de stijl van Gladys Knight And The Pips verder onderstreepte.