Oh yes. For the OP, here’s Tricky’s album Maxinquaye with Martina. You may not like the whole album but at least listen to the first song, “Karmacoma.”
Not exactly trip-hop, but have you heard The Daou? They only released one album but that gorgeous singer is Vanessa Daou and she became a solo artist with several albums (at some point around this time her extraordinarily multi-talented husband Peter Daou (Erica Jong’s nephew) became a progressive political writer for, among others, Salon).
I haven’t heard a big chunk of her output, but three of my favorite Vanessa Daou songs are “How Do You Feel,” “Surrender Yourself” and “Sunday Afternoons.”
You might also like a few Banderas songs, especially this one, “May This Be Your Last Sorrow” (another of their songs I love is “(I Wish I Had) The Comfort of Faith,” with great lyrics regarding atheism)