After winning us over with Music Concierge and launching on Android, Songza is now finally taking its first steps outside of the US thanks to a licensing agreement with Canadian-based Re:Sound. Yes, Songza is now available in Canada, where there is currently no Pandora or Spotify.

Now, this might not sound like such a big deal if you’re not a Canadian music lover, but Songza is fighting the same problem that many other music services have to face. This is because Songza technically operates under a radio license for its curated playlists and streaming services, and there is no consistency or ease when it comes to negotiating international deals.

More than anything else, this move means Songza has the potential to continue expanding, and may also be able to lead the way for other services looking to fight the shackles of local licensing restrictions.

Screen Shot 2012 08 07 at 4.03.15 PM 520x270 Songza partners with Re:Sound to expand its music service beyond the US into Canada

In addition to today’s expansion, Songza has also announced that it is teaming up with wireless HiFi music company, Sonos, to embed Songza’s service into its home audio products. With this partnership, users can also expect new, curated playlists created by the likes of Slash, Counting Crows, Tori Amos and Montgomery Gentry.

Now, for both US and Canadian residents, you can check out Songza via the link below:

➤ Songza