"Trouble" also was written by Jerry Leiber and Mike Stoller for the movie "King Creole". It was recorded on January 15, 1958 at Radio Recorders in Hollywood with much the same lineup of players as on the January 23 session that produced the "King Creole" single. This time Bernie Mattinson didn't help out with the percussion and it was Elmer Schneider on trombone rather than Warren Smith. "Trouble" was released on the U.S. #1 EP "King Creole, Vol. 1" and on the U.S. #2 LP "King Creole".