You Should Be Mine
- Artist: Brian McKnight
- Album: From There to Here: 1989-2002
- Album: Anytime
Everyone has to remember "You Should Be Mine" by Brian McKnight. The track was featured on the album Anytime in 1997 and is a great listen. You Should Be Mine wasn't the only single on the album Anytime to feature a music video. Brian McKnight recorded at least 4 videos to help market the album, all of which are featured here.