Nick Cave’in ve The Bad Seeds’in erken dönemine damgasını vuran temalar arasında aşk yer almıyorken, topluluğun 1991 tarihinde ünlü yönetmen Wim Wenders’ın 1991’de çektiği Bis ans Ende der Welt (Dünyanın Sonuna Dek) adlı sıra dışı bilim kurgu filmi için hazırladıkları, filmle aynı adı taşıyan I’ll Love You Till the End of the World parçası yeni bir döneme işaret ediyordu. Parçadaki aşk öyküsünün duygusallığı, koro olarak seslendirilen nakaratın yüzeyselliğiyle oluşturduğu tezatlığa rağmen bestenin hüznü ile sınırlarını korumayı başarıyordu.
Topluluğun 1994 tarihinde yayınladığı Let Love In uzunçaları, bu açıdan bakıldığında yeni dönemin devamı olarak yorumlanabilir. Albümde Red Right Hand ile birlikte öne çıkan, Cave’in Martyn P. Casey’le yazıp bestelediği Do You Love Me parçası ise The Bad Seeds’in kötücüllüğüne uygun bir atmosferde haykırılan ürkütücü yoğunluktaki bir aşkın dışavurumu niteliğinde. Parçanın hissini tümüyle karşılayan ünlü videosu ise, olağanca “kirliliğiyle” Sao Paulo’da bir gece kulübünde geçiyor. Cave’in ilk büyük aşklarından Viviane Carneiro ile tanıştığı ve oğulları Earl’ün dünyaya gelmesiyle birkaç yıl yaşadığı Sao Paulo ve Brezilya yıllarının bir özeti olarak yorumlanabilecek parça halen topluluğun en ünlü çalışmaları arasında yer alıyor.