Install banshee-extension-randombylastfm by entering the following commands in the terminal:
sudo apt update sudo apt install banshee-extension-randombylastfm
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.