The idea for the album was born when Natalie Cole was approached by her record label, Elektra Records, to produce a tribute album to her father's music. Natalie was initially hesitant, feeling that she couldn't match her father's iconic voice. However, with the support of her team, she decided to take on the challenge.