Lyric discussion by lukahn 

Cover art for Elvis Ain't Dead lyrics by Scouting for Girls

I think this is a song whereby he tries to deny the facts about someone he loves/loved being with someone else, to convince himself that they aren't true. He seems to have done the same thing to deal with the issue of Elvis' death, to convince himself that's not true either.