Rainbow Sleeves bracht in 2004 het album Painted Songs uit, een cd binnen het singer-songwriter genre. De bezetting bestaat uit gitarist Eddie Nünning en zangeres Lara Schallenberg. Nünning staat bekend om zijn meesterlijke begeleiding en sfeervolle arrangementen, waarin hij akoestische gitaar combineert met subtiele synthesizerklanken.
De stem van Lara Schallenberg varieert speels tussen teder en verleidelijk, waardoor er binnen het intieme duo nieuw leven wordt geblazen in het genre van gitaar-zangcombinaties. Het album bevat zowel klassiekers uit de singer-songwritertraditie als recentere nummers, allemaal in een nieuw jasje gestoken. Painted Songs onderscheidt zich door de warme samensmelting van virtuoos gitaarspel en een expressieve vocale interpretatie, wat zorgt voor een sensuele, dromerige luisterervaring.
