El EP Tickle Me fue publicado en Mayo de 1965. Este Extended Play era la banda sonora de su película para la Allied Artists Pictures. No hubo sesión de grabación para estos temas, dado que se trataba de canciones publicadas con anterioridad en otros lanzamientos, concretamente en los LP's Elvis Is Back!, Something For Everybody, y Pot Luck y un tema de las sesiones de mayo de 1963. La história venia precedida del contrato que firmó Elvis con la Allied Artist Pictures, que en aquella época se encontraba al borde de la quiebra. El Coronel Tom Parker para evitar mayores gastos de producción decidió no grabar nuevos temas ( motivado en parte también por el reciente éxito de un tema grabado en 1960 como fue Crying In The Chapel y que había devuelto a Elvis a los primeros puestos de venta y listas de éxito de singles ) y poner temas ya editados. Desgraciadamente no dio buenos resultados dado que el EP no llegó a listas de éxito y las ventas fueron escasas.