Talib Kweli has been busy promoting his latest album, Gutter Rainbows, and has been doing so, via a string of overseas shows. During his trek across the pond, the New York rapper filmed a music video for his song, “Mr. International.”

The Niim The Dream-directed clip features footage of several of the rapper’s overseas shows; scenes of Kweli spitting his verses from several different cities on the road; some in-studio time; a run-in with a strange man on the streets who recites his lyrics; and toward the end, fans give testimonials of how Talib’s music affected them.

Gutter Rainbows is out now.