Rdio rolled out a fresh new design, but the stripped-down navigation works better on the mobile apps than the desktop.
Google's $35 streaming stick is quickly catching up to boxes like Apple TV and Roku as more and more apps add support.
Cumulus Media, which owns a 20 percent stake in Rdio, says the service is coming later this year and will feature content from Cumulus's radio stations.
Streaming radio will rely on other recommendation sources instead.
The new mobile-focused music subscription service wasn't quite ready for its popularity out of the gate.
In the battle against Spotify and Pandora, Rdio hopes free mobile radio is a hook for premium on-demand subscriptions.