The original version of the track appeared on Byrd’s 1975 R&B fusion classic 'Places and Spaces'.
The striking new clip was directed by Olivia Rose, who has also worked with Jorja Smith, J. Cole and more.
The multi-award-winning group's cover features the vocals of Afronaut Zu.
The track will also feature on the upcoming 'Blue Note Re:imagined' compilation, set for release on September 25.
The BRIT Award-winning artist covered the St. Germain song for the forthcoming ‘Blue Note Re:imagined’ compilation.
Out on 25 September, 'Blue Note Re:imagined' will feature an array of stars from across the jazz, soul and R&B scenes.
The upcoming record features new interpretations of music originally created by trailblazing figures such as Herbie Hancock, Wayne Shorter and Bobby Hutcherson.
May is one of the 15 artists featured in a new documentary created by The Face magazine.
The four-track EP offers new material and previously-unreleased fan favourites, all recorded while the R&B sensation has been isolating at home.
George Ezra also won Best British Male Artist, while Jorja Smith was awarded Best British Female Artist.
The stars will take to the stage during the ceremony at London's O2 Arena on 20 February.