Rdio’s new CEO Anthony Bay has hinted at significant growth for the streaming service in his first interview since taking over the role.

With previous experience at Apple, Microsoft and Amazon, Bay says his appointment is part of plans to grow the company.

Bay replaced Drew Larner in his new position at the end of 2013. He headed up Amazon’s global video business and is credited for developing technologies such as Windows Media Player at Microsoft. Prior to joining Microsoft, ...