I 2011 optrådte hun med koncerter under vinterjazzen med en Billie Holiday-hyldest: Kira Skov sings Billie Holiday, bl.a. i Glassalen i Tivoli, og i efteråret 2011 udgav hun Memories of Days Gone By i samarbejde med blandt andet Nicolai Munch Hansen og Jacob Dinesen og modtog meget fine anmeldelser.