They need about a months notice for bdays, etc. Ive just booked a bday announcement for this November as tried last year a few weeks before and was told too late!
I may well email with an 'X-Factor' like suggestion where potential new songs are auditioned during the intermission by one or several fans and votes can then be made with regards future use and/or development.