Guardado no arquivo de Paulinho da Viola por 14 anos, o álbum Sempre Se Pode Sonhar (Ao Vivo) apresenta o registro de shows do sambista entre setembro e outubro de 2006, no Teatro Fecap, em São Paulo. Com 22 músicas, o trabalho também apresenta a faixa inédita "Ela Sabe Quem Sou Eu", música com harmonia “que se aproxima da bossa nova”, como descreve cantor. Em função do ambiente íntimo do teatro, Paulinho experimentou músicas que não eram comuns nos repertórios dos shows, como "Cochichando" (de Pixinguinha) e "Vibrações" (de Jacob do Bandolim).