Kanye West has been spending the past few weeks traveling the world with wife Kim Kardashian to enjoy their newlywed bliss.