Saltofte is a well-known Sheebah fan … but maybe that’s not all.

The renowned female MC -- who was working alongside comedian Salvado -- stepped on stage during Sheebah’s final minutes of her performance and the two pulled some sexy ‘go down low’ dance moves in formation … except for the part where she moved her hand up the singer’s naked thighs almost reaching her crotch.

Sheebah was dressed in tiny shorts and a matching crop-top … so there was plenty of flesh being flashed … and horny Saltofte used the opportunity to feel the singer’s brown sexy thighs all the way up.

... And if what we hear isn’t wrong, Saltofte, given a chance, would definitely have coitus with Sheebah … if she was interested.