Install banshee-extension-randombylastfm by entering the following commands in the terminal:
sudo apt update sudo apt install banshee-extension-randombylastfm
Description:
Random By Last.FM extension for Banshee
This package provide additional integration between Last.FM and Banshee, providing a new random mode which queries Last.FM for a list of similar artists to the song you are currently playing, then compares that list with your library to pick only artists that match. . Banshee is a media management and playback application for the GNOME desktop.
Homepage: http://gitorious.org/banshee-community-extensions
Version: 2.4.0-4ubuntu2
Section: universe/sound