Elvis AllStar Tribute. Word Search Puzzle Solver. Elvis AllStar Tribute word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. A look back at NBC's iconic 1968 special that put Elvis Presley back on the map featuring an all-star group of music superstars who will pay tribute to Elvis recreating the spectacle - even the staging - of that legendary night. This includes identifying and searching for words that are related to : John Legend, Jennifer Lopez, Carrie Underwood, Post Malone, Adam Lambert, Shawn Mendes, Jennifer Lopez, Post Malone, John Legend, Ed Sheeran, Adam Lambert, Carrie Underwood, Elvis Presley, Music, Ed Sheeran .