This takes me back to the days of sitting in front of a tape deck listening to Bruno Brookes presenting the UK Top 40 hovering over the "Record" button.
I do actually listen to some internet radio and there are Windows apps that do what you want, but as for Android I can't comment, hopefully someone [else] can offer you some suggestions.