Mary J. Blige shares a smooth single with a throwback feel. She enlists fellow New York artist, Vado, for “Still Believe In Love.”

This DJ Cassidy & Jeff “Gitty” Gitelman-produced track is refreshing as it brings together R&B and Hip Hop stylings leaning on the 2000s era.

“I been thinkin’ of the time I wasted/ I been lookin’ in all the wrong places for love/ That really brought me down, yeah, I’m so sick of being sad or lonely/ Until I can find the one I know I need/ I’ll never give up on me,” Mary sings.

The music video is co-directed by Mary J. Blige and Eif Rivera. It was also shot while she was on vacation in Italy.

Watch the video below.

Mary J. Blige recently shared an Anniversary Edition of her 2013 A Mary Christmas album.

Cathc up on Vado’s Long Run Vol. 3 project after and let us know what you think about “Still Believe in Love” in the comments.