▁re - record ings ▁by ▁many ▁of ▁the ▁notable ▁arr angers ▁and ▁bands ▁that ▁had ▁appeared ▁with ▁him ▁on ▁the ▁original ▁records . ▁ ▁Of ▁particular ▁note ▁is ▁Cole ' s ▁re - rec ording ▁of ▁" The ▁Christmas ▁Song ". ▁This ▁was ▁Cole ' s ▁fourth , ▁and ▁final , ▁recording ▁of ▁the ▁song , ▁and ▁also ▁the ▁first ▁version ▁recorded ▁in ▁s tere o . ▁This ▁recording ▁of ▁the ▁song ▁was ▁subsequently ▁added ▁to ▁a ▁ 1 9 6 3 ▁re issue ▁of ▁Cole ' s ▁ 1 9 6 0 ▁LP ▁The ▁Magic ▁of ▁Christmas ▁( the ▁album ▁concurrent ly ▁ret itled ▁The ▁Christmas ▁Song ▁and ▁given ▁new ▁cover ▁art ), ▁and ▁remains ▁one ▁of ▁Cole ' s ▁best - known ▁record ings ▁and ▁among ▁the ▁most - play ed ▁Christmas ▁t unes ▁on ▁radio ▁each ▁December . ▁ ▁At ▁the ▁ 4 th ▁Gram my ▁Awards , ▁The ▁Nat ▁King ▁Cole ▁Story ▁was ▁nominated ▁for ▁the ▁Gram my ▁Award ▁for ▁Album ▁of ▁the ▁Year . ▁ ▁Track ▁listing ▁ ▁Disc ▁ 1 ▁ ▁" St ra ight en ▁Up ▁and ▁Fly ▁Right " ▁( N at ▁King ▁Cole , ▁Ir ving ▁M ills ) ▁– ▁ 2 : 3 6 ▁ ▁" S weet ▁Lor raine " ▁( Cl iff ▁Bur well , ▁Mitchell ▁Par ish ) ▁– ▁ 3 : 2 2 ▁ ▁" It ' s ▁Only ▁a ▁P aper ▁Moon " ▁( Har old ▁Ar len , ▁Y ip ▁Har burg , ▁Billy ▁Rose ) ▁–