Paula i Karol to muzyczne przedsięwzięcie Karola Strzemiecznego (muzyka, socjologa, aktywisty) i Pauli Bialskiej (doktorantki studiów w Lancaster, UK, pracownika Wydziału Kulturoznawstwa, ISNS). Zaczęli pisać popowe, folkowe, zaraźliwe piosenki w kwietniu 2009 roku ponieważ chcieli podzielić się z publiką swoim podejściem do tworzenia i prezentowania muzyki. Zaczęli grać w Warszawie, korzystając wyłącznie z akustycznych instrumentów (gitara, skrzypce, glockenspiel, stare klawisze firmy Casio). Ich występy – czasami dwu-osobowe, i częściej w 4-osobowym składzie – opierają się zawsze na bezpośrednim kontakcie ze słuchaczami.