Nick, 39, paid a visit to Toys 'R' Us in New York's Times Square and posed alongside a giant picture of the album cover, featuring his gorgeous son Camden John.
Dressed in a black shirt and dark grey trousers, he then chatted to fans while autographing copies of his latest musical offering.
The 12-track album of sleepy songs includes classics such as 'You Are My Sunshine' and 'Brahms Lullaby'.
Speaking about why he recorded it, Nick recently said: "It seemed like a great opportunity to express all these feelings and emotions I was going through with being a father for the first time.
"It's something I could dedicate to him, that will always be special between us." Aww!