By the time Ultra Naté’s vocals ease into the first verse of How Deep Is Your Love, you already know this isn’t just another cover. Originally released in 1998 as part of Gotta Get A Message To You, her take on The Bee Gees classic has lived as a deep-cut favorite—buried in CD bonus tracks and tucked away in longtime fan collections. Now, over 20 years later, Strictly Rhythm finally gives it the full digital rollout it deserves, complete with a fresh lyric video that makes the song feel just as timeless as ever.

The video leans into warmth and nostalgia, echoing the track’s lush production. Ultra doesn’t just sing this song—she lives in it. Her delivery is effortless, wrapped in D-Influence’s rich instrumentation, where shimmering strings, smooth piano, and subtle grooves make for the perfect backdrop. It’s faithful to the original’s emotion, but with a fresh touch that makes it unmistakably hers.

For Ultra, How Deep Is Your Love is something personal. The Bee Gees were a massive part of her musical DNA, shaping how she understood melody and storytelling before she ever became a house music legend.

The new lyric video taps into that history, giving this decades-old recording a new visual life—arriving just in time for Valentine’s Day, a fitting moment for a song that never loses its magic.

Check it out below