Make random a bit less random, but already sung songs shouldn't be suggested frequently.