I love the looks/ideas from the OP!
I'd love to see Gaga dancing around a bonfire or some ****, thats what I picture when I hear the song.
I'd love to different parts filmed on location around the world too. Now that I think about it she probably will pay Russia dust even though they get a shoutout in the song
Maybe it starts off with Gaga doing a tarot reading and all the cards are translated into where shes going next on her journey