どのプレイヤーに変更したのかわかりませんが、そのままですと（アイコンだけを変更しても）クリックして再生した際にvlcが起動するはずです。
要は拡張子の関連付けが保持されたままなので、新しいプレイヤーに関連付けさせる必要があるわけです。
関連付けの変更は色々な方法がありますが、一般的な方法は新しいプレイヤーのオプション（設定）＞プレイヤーで関連付けしたい拡張子（.mpg/.avi/.mp3など）を選択（チェックを入れる）＞適用（OK）
これでアイコンを含めて変更できます。
またフォルダオプションからも変更は可能です。
あなたの思ったこと、知っていることをここにコメントしてみましょう。