Anna Puun pitkään odotettu neljäs albumi Rakkaudella, Anna Puu, julkaistiin lokakuussa 2015 ja keväällä 2016 Anna lähtee bändinsä kanssa konserttisalikeikoille!

Albumi on äänitetty legendaarisessa FAME-studiossa, Muscle Shoalsissa, Pohjois-Alabamassa. Uudelta albumilta on julkaistu kappaleet Ota minut tällaisena kuin oon ja Kohta vapaita. Emma Gaalassa 2012 ja 2009 vuoden naissolistiksi palkitun Anna Puun edelliset albumit Anna Puu, Sahara ja Antaudun ovat kaikki olleet myyntimenestyksiä ja Annan tunnetuimpiin hitteihin lukeutuvat muun muassa Kaunis päivä, C’est la vie, Riko minut, Säännöt rakkaudelle ja Kolme pientä sanaa.