Potrivit lui Duritz, Internetul poate fi văzut în două feluri: „fie ca pe o țeavă pe care ți se duc profiturile, fie ca pe un fel de a fi”, iar trupa a optat pentru cea de-a doua perspectivă.

Înregistrările pentru noul album au avut loc de-a lungul a două săptămâni, în aprilie și iunie, și au luat o întorsătură tragică după ce Duritz a primit un tratament neadecvat pentru afecțiunea psihică de care suferă (tulburare disociativă de personalitate). „La un moment dat tremuram din toate încheieturile, iar această frământare se regăsește pe de-a-ntregul în piesa Hospital”, spune cântărețul.

Piesele de pe „Underwater Sunshine” sunt coveruri după piese necunoscute marelui public, Duritz fiind astfel „eliberat de sarcina de a compune melodiile”, ceea ce i-a lăsat timp pentru realizarea primei sale piese de teatru, „Black Sun”. Partea bună este că trupei par a-i prii coverurile: unul dintre cele mai mari succese ale Counting Crows, hitul „Big Yellow Taxi” (preluat după originalul lui Joni Mitchell), a stat în topurile americane nu mai puțin de 76 de săptămâni.