Lykke Li performed her gorgeous single, No Rest For The Wicked, on the Jimmy Kimmel Live show!