This song was written by Lex De Azevedo in 1966. It was first recorded by Mrs. Miller. It was released on her debut album Mrs. Miller’s Greatest Hits. The album also included a version of A Hard Day’s Night. George Harrison owned a copy of Mrs. Miller’s Greatest Hits and in a letter from 1966 he wrote that Gonna Be Like That had “a set of lyrics Paul and John could never top”.