Hip-hop artist Lupe Fiasco, who is currently touring North America with Kanye West, released the video for his new single Paris, Tokyo this week. Check it out above!