Brian McKnight第三张专辑Anytime这张唱片中首先值得一提的是在美国歌曲排行榜上排在第17位的'You Should Be Mine (Don't Waste Your Time)，这首歌由Mase演唱，目的是为了把希普霍普音乐的听众的注意力吸引到McKnight的作品上来，扩大他的歌迷阵容。这首单曲并不能代表这张唱片中的大部分内容，这张唱片中大部分还是较为成熟的蓝调音乐和浪漫的民谣，这些才是McKnight才能的真正体现。Anytime的推出也收到很好的回报，这张唱片进入了排行榜的前20名。