Vicki gave the birthday girl a sexy gift, a very naughty one