The single is what counts, so it will be your June song if you wish to choose it.
I am thinking I may change this rule, seeing as its rare that this occurs, so you can choose it as your May song if you want to.
Also, in case anyone needed help to choose their May songs, I have updated the original post with a link to all songs released in May so feel free to look at it for any help.