Penina was written by Paul McCartney in 1968. He performed the song live with the band Jotta Herre at the Penina hotel in Portugal in 1968. Portugueses band Jotta Herre recorded the song in 1969. It was released on an EP in Portugal in March 1969. The EP also included the songs North, To Grandma, and The Needing Of Love. The song was also released as a single with North on the B-side. The song has also been recorded by Carlos Mendes. Paul McCartney played part of the song during the Let It Be sessions in 1969.