I’m booking a wedding, but I don’t know what songs I want yet, can/should I still book?

Yes and yes. We don’t talk music until about a month before the wedding. Take your time and choose the right music for you.