Op Love and the Russian Winter schoof Simply Red op naar een strakkere, meer geprogrammeerde productie. Het zevende studioalbum verscheen oorspronkelijk in november 1999 en sloot daarmee de jaren negentig van de band af. Ain't That a Lot of Love, een soulcover uit de jaren zestig, ging als eerste single vooruit, Your Eyes volgde begin 2000. Mick Hucknall wisselde daarop zijn ballades af met dansbaarder werk. Deze uitgave is een lp.