Green’s Dictionary of Slang

Nat King (Cole) n.

[rhy. sl., ult. US singer Nat King Cole (1919–65)]

1. the dole.

[UK]Dodson & Saczek Dict. of Cockney Rhy. Sl.
[Ire]G. Coughlan Everyday Eng. and Sl. 🌐 Nat-king (n): dole; comes from Nat king Cole.
[UK]B. Kirkpatrick Wicked Cockney Rhy. Sl.

2. (Aus.) a foal.

[Aus]J. Alard He who Shoots Last 87: She [a horse] looks like she’s gonna have a Nat King Cole.

3. a mole (on the skin).

[UK]R. Puxley Cockney Rabbit.

4. a bread roll.

[UK]R. Puxley Cockney Rabbit.

5. (Irish/Scot.) sexual intercourse [= hole n.1 (1e)].

[Ire]P. Howard Miseducation of Ross O’Carroll-Kelly (2004) 11: Basically I got my Nat King Cole before anyone else in our whole year. and it was with an older woman.
[Ire]P. Howard Curious Incident of the Dog in the Nightdress 2: The kids get on the old doobey-doobey-do and go looking for their Nat King.