On Android, tap the Menu button on the top left-hand side of your screen, go to Settings > Clear Listening History.
On iOS, go to your My Music tab (bottom right corner), tap on the Settings wheel in the top left-hand corner > Clear Listening History.