The 35-year-old recently released her new album titled Life of a Showgirl - and offered some fans a sweet surprise by allowing Kelce, 36, to also autograph several copies of the discography