John Mayer ne invită să facem bagajele emoționale și să spunem „adio” ploii, frigului și regretelor, pornind spre un Vest imaginar unde soarele Californiei promite vindecare. „Regina Californiei” este o metaforă pentru acea stare de inspirație care îl părăsește, lăsându-l pe artist să-și caute propria lumină în timp ce ascultă muzică în căști și poartă în suflet un refren pe care nimeni nu-l cunoaște.
Pe drum, Mayer își salută noile descoperiri — frumusețe, ciudățenie, mirare — și își ancorează visul în idolii săi: After the Gold Rush de Neil Young și Blue de Joni Mitchell. Aceste repere devin borne pe harta auto-descoperirii, iar speranța lui este că undeva îl așteaptă „altă culoare” care să-l elibereze. Piesa devine astfel un imn al reinventării: lasă fantomele trecutului în urmă, îndrăznește să mergi spre soare și găsește-ți propria nuanță de libertate.