David first slept with Aerial, the girl from the record company. Donna caught them in the back of a limo in the season 4 finale, but David admitted that it was not his first time.
They never mentioned who his first was. Much like in the the first answers, in season 4, Donna catches him have sex with Ariel and asks him if she was his first, and he says no.