The 56th Annual Grammy Awards ceremony will be held in January.
The cast and creatives will present an in-store performance and CD signing.
The musical comedy stars Brett Ryback and Jeff Blumenkrantz as a detective and his many suspects.
A highlights version will also be available on the same date.
The album will be released on December 3.
Have a listen to two of the songs from the new Tom Kitt and Brian Yorkey musical.
Shaiman will receive a grand tribute at Carnegie Hall on April 28.
Stars Bobby Steggert, Ivan Hernandez, and Nancy Anderson will reunite on the new disc.
The score of the Tony Award-winning (fictional) musical will be sung on December 9 at 54 Below.