The new track is also released as a collaboration with the fashion brand of the same name.
"Pretty Little Thing" is Lady Leshurr's first feature since releasing her "I've Gotta Be Me" single last month.
Over the weekend Ms Banks unveiled her new single, "Remember My Name".
"Pretty Little Thing" is out now. Lady Leshurr plays Manchester Pride in August. Find out more.