Beyonce showcases her toned legs in a black velvet mini-dress and feathered heels on a date night with Jay-Z in London