London Warsaw New York oryginalnie ukazał się w 1989 roku i osiągnął status wielokrotnej platyny w Stanach Zjednoczonych, świetnie sprzedając się też we Francji, Niemczech, Japonii i południowo-wschodniej Azji. Płyta przyniosła trzy single, które stały się dużymi przebojami: “Baby You’re Mine”, “Until You Come Back To Me (That’s What I’m Gonna Do)”(współkomponowany przez Stevie’go Wondera utwór z repertuaru Arethy Franklin) i jej największy amerykański przebój “Cruising For Bruising”. Basia zdefiniowała smooth-jazzowy radiowy format z przełomu lat osiemdziesiątych i dziewięćdziesiątych. Smooth-jazz stał się jej znakiem rozpoznawczym, który zapewnił jej sprzedaż ponad sześciu milionów płyt w samych Stanach Zjednoczonych. Doskonały album .