Conway Twitty spilte inn sin versjon av «Mona Lisa» i februar 1959, men planla kun å utgi den som EP- og LP-spor for MGM Records. Sam Phillips underskrev en kontrakt med Carl Mann til å spille inn sin versjon av sangen etter at Conway Twittys versjon var begynt å bli spilt på radio i begynnelsen av 1959. Det var den mest suksessfulle singlen i Manns karriere.