Steve Lawrence Releases Musical Valentine to Wife Eydie Gorme

It’s not every 78-year-old who releases a new album for Valentine’s Day – or has his friends Garth Brooks and Trisha Yearwood backing him up.

But, where showbiz is concerned, Steve Lawrence isn’t just any 78-year-old.

“To my knowledge, it’s over 50-something, and my first in 10 years, at least,” the familiar voice, calculating the number of albums he’s released since his first in 1953, tells PEOPLE from the home in Las Vegas he and his late wife Eydie Gorme shared since 1980.