Early in his career Muhoberac worked as 'Larry Gordon' at Elvis' February 1961 Memphis charity shows, and then later on four of Elvis' films, Frankie And Johnny (1966), Paradise Hawaiian Style (1966), Speedway (1968) and Stay Away Joe (1968) after moving to Memphis to find his musical fortune.
Of working with Elvis in the sixties he noted 'It was great fun and you got to see Hollywood. We were looked after really well. All the times were good. . Elvis had a great feeling for the timing of the song. He contributed that and that was a major contribution. If a song was a little under or over the tempo, Elvis was very aware of that'. You know, of all the people I have ever worked with the only person people ever ask about is Elvis. At the time you just did your job', he said.