Check out the video
The ancient Chinese book "The I-Ching" can be used to determine your destiny. By throwing a set of three coins and looking at the hexagrams in the book by which coins end up heads or tails I can get a reading. Those are the coins at the end of the song.
The Art Deco Stars are the graffiti that is painted on railroad cars.