Brunette in sandals with high heels, Valerie Kay got down and dirty with a black dude