Brytyjka poznała Kravitza podczas jednego ze swoich koncertów i odkryła, że artysta należy do grona jej fanów.
– Dowiedziałam się, że Lenny jest moim fanem – zdradziła Estelle. – To wspaniale, bo to uczucie odwzajemnione. Bardzo się cieszę, że wreszcie mogłam poznać Lenny’ego i mam nadzieję, że w przyszłości podejmiemy współpracę.
Dorobek Estelle zamyka album „Shine” z kwietnia 2008 roku. Ostatni krążek Lenny’ego Kravitza to „It’s Time For A Love Revolution” wydany w lutym 2008.