who lost his tooth during Super Bowl weekend in Las Vegas. In October, Nelly showered his lady with love in honor of her birthday, marking their debut on Instagram. "One time for the birthday girl….