Ubuntu 20.04: Clementine error - "Your gstreamer installation is missing a plugin"

Your gstreamer installation is missing a plugin
Your gstreamer installation is missing a plugin
Your gstreamer installation is missing a plugin

I ran into the above error upon first installing Clementine. The fix was strait forward, just install with the below command.

$ sudo apt-get install gstreamer1.0-libav