The tax shall be paid to the department by the applicant for the certificate of title at the time of application for issuance of the certificate.