Druga płyta, London Warsaw New York, została wydana na początku 1990 roku i promowana była popularnym utworem „Baby You’re Mine”. Drugi singel, „Cruising for Bruising”, dotarł do top 40 na listach w USA i Kanadzie, okazując się największym przebojem Basi do tej pory. Album zawierał także cover utworu „Until You Come Back to Me (That’s What I’m Gonna Do)” napisanego przez Stevie Wondera, który wszedł na listę Adult Contemporary w USA. London Warsaw New York okazał się kolejnym przebojem wydawniczym, sprzedając się w ponad 2 milionach egzemplarzy na świecie, w tym ponad milion na rynku amerykańskim, co dało Basi jej drugą platynową płytę w USA. Wydawnictwo zostało również uznane przez magazyn Billboard za najlepszą płytę roku w gatunku „współczesny jazz”. Wykorzystując rosnącą popularność Basi, jej wytwórnia wydała kompilację Brave New Hope składającą się z remiksów i rzadkich utworów, a także kasetę wideo A New Day, zawierającą teledyski i wywiad.