Gene Simmons got a little choked up before giving a heartfelt and personal recollection of Aretha Franklin on HLN last week.