It really depends on the song for me. If the song is incredibly catchy, I usually pick up by ear and sing along. Then if lyrics are available, I'll read them over a few times and then I know it by heart. lol
Lately, I find myself singing to Egao Yes Nude (well. just the part when they say "Egao Yes Nude" lol xD).