Butterflies and Elvis is the debut studio album by Icelandic singer Yohanna, released by Warner Music in Sweden and still being released in other European countries. It was primarily produced by Lee Horrocks, with additional contribution from Maria Björk.