音痴とかに関係なく、その店員さん・友人が知らなければ判りません。
出来るだけ「情報」を集めて、このサイトなんかで質問することをお薦めします。この場合の「情報」とは、判る限りでのジャンル、どの様な曲か、あの映画のこのシーンで鳴っていた、このドラマのこのシーンで使われていた、このCMで鳴っているとか、男性ボーカルだとか、最初はピアノで~などなどの『手掛り』で、英語の歌の場合は「適当」で良いのでヒアリングできる限りの歌詞を覚えておきましょう。
有名な曲でしたら「○○のCMで使われている曲は?」だけでも大抵誰かが判りますし、CMの場合はその商品・ブランドのHPで表示してあることも最近は多いです。又、その企業に直接問い合わせるのも「手」です。
FMラジオなんかでその曲が掛かることがあれば、すかさず時間を控えて、そのラジオ局に問い合わせて下さい。今は大抵の局に「曲名問い合せセンター」の様な物があって、親切に教えてくれます。その際に「日時(何月何日何時何分)」が必要となります。
出来るだけ早いうちが良いです。「映画のシーンで鳴っていた」と言う曲なら、何年たっても確認できますが、CMやラジオ・テレビ番組のテーマやBGMなどは2、3年以上経つと、『見ていて』『知っていて』『記憶している、又は思い出せる』と言う条件が必要ですので、かなり判明する確立は低くなります。
が、「手掛り」が多ければ判明する確立は高くなります。
尚、私も店頭で歌いまくったことがある「経験者」です(笑)。