Vicki gave the birthday girl a sexy gift for a good celebration