Kapela Pink Martini vznikla v americkém Portlandu jako projekt pianisty Thomase Lauderdalea, který tou dobou pracoval v politice. Nelíbilo se mu, že na charitativních večírcích a beneficích je veskrze nekvalitní hudba, a rozhodl se založit si vlastní “malý orchestr”, který by hrál příjemnější a kvalitnější hudbu. Společně s kamarádkou Chinou Forbesovou začali psát skladby, a jejich první singl “Sympathique” se takřka přes noc stal senzací ve Francii.