The song also had its North American radio station premiere on the defunct 97.3 EZ Rock, now CHBM, in Toronto, Ontario, Canada on October 9, 2009.

"[2] October 27, 2009 VH1 aired the full version of Norah Jones's "Chasing Pirates" music video directed by Rich Lee.

In the beginning of the music video, she finds a map of Manhattan in a bottle while sitting on the couch in an apartment complex.

In the next scene of the music video, she steers a building from a roof made to look like a pirate ship as she tries to find what is marked on the map.

The music video also gained significant airplay on Australia's channel GO as filler time between programs in late 2009 and early 2010.