Thank You Snarky Bitch!
And I mean that in the best possible way. :-P
I have found the source of my latest musical obsession. And it is, in fact, "Into the Night" from Santana featuring Chad Kroeger (lead singer and guitarist for Nickelback) (And which explains why I couldn't find the song by googling Nickelback).
Santana has posted the video on Youtube HERE - so, I was not having a hallucination after all...