Red Shoes In the Land of the Midnight Sun Elvis Costello The Confederates Live in Tokyo. Word Search Puzzle Solver. Red Shoes In the Land of the Midnight Sun Elvis Costello The Confederates Live in Tokyo word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Elvis Costello & The Confederates are captured Live at Tokyo's Sun Plaza Hall for Japanese Television in 1987. This includes identifying and searching for words that are related to : Music, Austin de Lone, Jim Keltner, Jerry Scheff, James Burton, Elvis Costello, Nick Lowe .