Is it normal if I want to have sex for the first time with someone...?

.... unless you plan to lose your v card by humping the air, then get some dick