Kanye's most iconic song would undoubtedly be "Jesus Walks," which seamlessly blends spirituality and social commentary.