“This has never happened in Colombia … two urban artists touring together,” Castro says.
The initial run of just-announced shows will stretch from May through September of next year, with more gigs to be announced later.
The singer was filmed speed walking through the city's notorious downtown snarl to make it to Scotiabank Arena.
Limited screenings will begin on July 31.
To date, the "Save Me" singer has only been able to play in the lower 48 due to some past arrests.
The trek will support the artist's upcoming third studio album, which is due later this summer.
The Live Nation-produced trek will kick off in Salt Lake City's Maverik Center.
The North American trek, her first major run in a decade, begins in October.
Another 14 dates have been added after a successful first run.
The rock duo's 31-date arena trek was scheduled to launch in September.