The camera in your phone is almost certainly pretty decent - use that. (Don't use a laptop, resolution is unlikely to be high enough)
Set it to the highest resolution and frame rate available. On many phones, the default will shoot in not-quite real-time and result in video that drifts ahead of the song audio.