It's been a while since Brian McKnight -- the soulful crooner perhaps best known for asking <a href="http://www.youtube.com/watch?v=A1kzG9Ld1kI">"Do I ever cross your mind anytime?"</a> -- has crossed my mind.