You can remember the meaning of 歌手 with this easy mnemonic:
After each song (歌), the singer would reach out and shake hands (手) with his fans.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.