the singers just have to do a good job at lip sync'ing to the song
what the other reply wanted to say was in music video production, a lot of directors speed up the audio to twice as fast (frame rate is also twice as fast) - then when it is edited, it will be played back in normal speed - which will render a softer action but still crisp video (almost slow motion but its not).