Paint It, Black
Seems I was right: this song is not included in the UK version of the album "Aftermath".
Here's what wikipedia says:
http://en.wikipedia.org/wiki/Aftermath_%28album%29
Once again, two editions of the album were released. The first release of Aftermath appeared in April of 1966 as a fourteen-track long-player, and is considered by many to be the definitive version. Issued between the non-LP single releases of "19th Nervous Breakdown" and "Paint It, Black", Aftermath proved a big smash, spending eight weeks atop the UK charts.
In the US however, fourteen tracks was considered too many. With a substituted cover art, the American edition of Aftermath, released that June, features a subtly re-shuffled running order that eliminates "Out Of Time", "Take It Or Leave It" and "What To Do" (all later released in the US), while replacing "Mother's Little Helper" with current #1 hit "Paint It, Black"
(Be sure to check the "external links" too). Also note that the original title is written with a comma ( , ).
Here's the "Paint it, black" page of wikipedia:
http://en.wikipedia.org/wiki/Paint_It%2C_Black
So to sum up the whole thing:
1) April 1966: Aftermath LP UK (paint in black NOT included)
2) 7 May 1966: "Paint it, black" single (USA)
3) 13 May 1966: "Paint it black" single (UK)
4) 20 June 1966: Aftermath LP (USA)
What it counts for us is number 2, right?