Purchase "Shoulda Been Loving You"   Purchase Entire Album   Email Video to Friends   Play Youtube "Shoulda Been Loving You" Video   Play Spotify "Shoulda Been Loving You" Song   View Wikipedia "Shoulda Been Loving You" Entry   Receive Emails for Future Brian Mcknight Lyrics   Link to "Shoulda Been Loving You"   Share on Facebook, Twitter, and more   See Recommended Lyrics For You

  (There's No Place Like) Home For The Holidays   4th of July   6 Months, 8 Days, 12 Hours   6-8-12   6, 8, 12   6,8,12   6. 8. 12   6.8.12   A Little Too Late   Addicted   Adeste Fideles   After The Love   After The Love Is Gone   Again   All Night Long   All Night Long"(feat. Nelly   All Over Now   Always Be My Baby   Alwaysbemybaby   Angels We Have Heard On High   Another   Another You   Anytime   Anytime (Suave House Remix)   Anytime (Suave House Remix)"(feat. Eightball   Anytime [*]   Anytime [Radio Edit]   Anyway   Baby It's You   Baby It's You   Babyit'su   Back At One   Back At One (for Boys)   Back at One (Spanish Uno Dos Tres)   Back at One [Radio Edit]   Back Seat   Back Seat (Gettin' Down)   Because Of His Love   Been so Long   Bethlehem Tonight   Better   Biggest Part of Me   Bio, Pt. 2   Bless This House   Bridge Over Troubled Water [DVD][Live]   Bridge Over Troubled Water [Live]   Can You Read My Mind   Can't Leave You Alone   Can't Take It   Can't Leave You Alone   Careless Whisper   Cherish   Christmas Eve With You   Christmas Medley   Christmas Time Is Here   Christmas You and Me   Color of the Night [Instrumental]   Come Back   Come Back to Me   Comfortable   Coming Back Home   Could   Crazy Love   Crazy Love [*]   Discovery   Distant Lover   Do I Ever Cross Your Mind   Do You Ever Think About Me   Don't Fade Away   Don't Know Where to Start   Don't Let Me Go   Don't Lie   Don't Stop   Don't Take Your Love Away   Don't Know Where To Start   Don't Let Me Go   Don't Lie   Don't Stop   Don't Take Your Love Away   Don’t Stop   End & Beginning With You   End And Begin With You   End And Beginning With You   Enough   Every Beat of My Heart   Every Time We Say Goodbye   Every Time You Go Away   Everything   Everything I Do   Everytime We Say Goodbye   Everytime You Go Away   Evolution Of A Man   Fall 5.0   Father   Find My Way Back Home   Find Myself In You   First Noel   For The Rest of My Life   For You   Get Over You   Get U 2 Stay   Get You Into My Life   Get You Into My Life featuring Glasses Malone   Gimme Yo Love   God Rest Ye Merry Gentleman   God Rest Ye Merry Gentlemen   Good Enough   Good Enough (Featuring Joe, C. Thomas, Tyrese, & ....   Goodbye   Goodbye featuring Kimie Miner   Goodbye My Love   Gothic Interlude   Groovin Tonight   Groovin Tonight [*]   Groovin' Tonight   Grown Man Business   Hail Mary   Happy Without You   Have Yourself a Merry Little Christmas   Heaven   Here With Me   Here With You   Hold Me   Hold Me (Trackmaster's Remix)   Hold Me (Trackmaster's Remix)"(feat. Tone, Kobe Br...   Hold Me [Beat]   Hold Me Remix   Holdin' On (Missin' U)   Holdin' On (Missin' You)   Home   Home For The Holidays   How   Husband 2.1   I Believe   I Belong to You   I Betcha Never   I Can't Go for That   I Can't Go For That   I Couldn't Say   I Couldn't Say   I Do   I Don't Know Yet(Interlude)   I Don't Know Yet(Interlude)   I Miss You   I Remember You   I Want You Now   I Wish It Would Rain Down   I'll Be Home For Christmas   I'll Be Home For Christmas   Ididntreallymeantoturnuout   Ididntreallymeantoturnuout (feat. Brian McKnight J...   If It Was Cool   If Ur Ready To Learn   Imissu   In Love   Is the Feeling Gone   It If Was Cool   It Was You   It's All About Love   It's The Most Wonderful Time Of The Year   It's All About Love   It's The Most Wonderful Time Of The Year   Jam Knock   Just A Little Bit   Just A Little Bit (Single)   Just Enough   Just Lemme Know   Just Me   Just Waiting   Justalittlebit   Key 2 My Heart featuring Sixx John   Kiss Your Love Goodbye   Last Dance   Let It Snow   Let It Snow '98   Let It Snow '98   Let Me Love You   Letsomebodyluvu   Like I Do   Livewithoutyou   Lonely   Lonely (Album Verison)   Lord We Need Your Love   losing you   Love Is   Love Is [feat. Vanessa Wiliams]   Love Is"(feat. Vanessa Williams   Love Me, Hold Me   Love of My Life   Love of My Life [Gb]   Love of My Life [Multimedia Track]   Lovin You From A Distance   Loving You From A Distance   Made For Love   Marilie   Marry Your Daughter   Me & You   Me & You   Me and Bobby McGee   Medley   Missing You   Moody's Mood For Love   Moody's Mood For Love   More and More   More Than Words   Must Be Love   My Kind Of Girl   My Kinda Girl   My Prayer   Never Felt This Way   Never Say Goodbye   Neversaygoodbye   Next 2 U   Next To You   Night People   Nikko's Lullaby   Nikko's Lullaby   Niko's Lullaby   Not Alone   Nothing But a Thang   Oh Lord   On the Battlefield for My Lord   On The Down And Low   On The Down Low   On the Floor   Once Again   One Last Cry   One Last Cry [*]   One Mo Time   One Of The One's Who Did   One Of The One's Who Did (Featuring Kirk Franklin)   One Of The One's Who Did"(feat. Kirk Franklin   One Of The One's Who Did   Only One For Me   Over And Over Again   Over and Over Again [*]   Over and Over Again [#]   Overjoyed   Overjoyed (Live)   Played Yourself   Prelude   Reaching For My Goal   Red White and Blue   Red, White, And Blue   Red, White, Blue   Red, White, Blue -- ft. Rascal Flatts   Red, White, Blue (with Rascal Flatts)   Remember The Magic   Rest Of My Life   Rock with You   Send One Your Love   Shall We Begin   She   She Doesn't Know   She Doesn't Know   She Doesn’t Know   Should Have Been Loving You   Shoulda Been Lovin' You   Shoulda Coulda Woulda   Shoulda Woulda Coulda   Shoulda, Woulda, Coulda   Shoulda, Woulda, Coulda [Main]   Show Me The Way Back to Your Heart   Show Me The Way....   Signed, Sealed, Delivered (I'm Yours)   Signed, Sealed, Delivered (I'm Yours)   Silent Night   Silent Night - Interlude   Silent Night (Interlude)   Silent Night-Interlude   Silver Bells   Slow   So Sorry   Someday, Someway, Somehow   Sonata [Classical]   Sorry Song   Stay   Stay (Gemini Version)   Stay or Let It Go   Stay The Night   Stay Tuned   Stay With Him (Intro)   Stay With Me   Still   Still [Multimedia Track]   Still in Love   Still In Love With You   Strut   Superhero   Sweeter   Tell Me   Tell Me [*]   Temptation   Temptation   Thank You   Thank You (for saving my life)   Thank You (For Saving My Life) [*]   Thank You for Saving My Life   The Biggest Part Of Me   The Brian McKnight Show   The Christmas Song   The Day the Earth Stood Still   The First Noël   The First Noel   The Front The Back The Side   The Front the Back the Side (feat. Niko McKnight)   The Only One for Me   The Rest Of My Life   The Star Spangled Banner   The Way I do   The Way I Do [#]   The Way Love Goes   Thinkin Bout Me   Thinkin' 'Bout Me   Thinkin' Bout Me   Thinkin' Bout Me   Thinking About Me   Til I Get over You   Till I Get Over You   Till You Know   To You   Try Our Love Again   Trying Not To Fall Asleep   U Turn   U Turn (Featuring Fabolous & Six John)   Uh Oh Feeling   Unforgettable   Unhappy Without You   Up Around My Way   Used To Be My Girl   Watcha Gonna Do?   Way Love Goes   What I've Been Waiting For   What I've Been Waiting For   What We Do Here   What We Do Here [Main]   What You Gonna Do   What's It Gonna Be   What's My Name   What's It Gonna Be   What's My Name   Whatcha Gonna Do?   Whatever You Want   Whati'vebeenwaiting4   When Can I See You Again   When the Chariot Comes   When Ur Lovin' Me   When We Were Kings   When We Were Kings (w/ Diana King)   When Will I See You Again   When Will I See You Again?   When You Wanna Come   When You Wanna Come [*]   Whenever You Call   Whenever You Call [*]   Where Do We Go from Here   While   Who Would Have Thought   Win   Win [From Men of Honor]   Without You   You   You Could Be Mine   You Could Be The One   You Got the Bomb   You Gotta Go   You Gotta Go"(feat. Vanessa Williams   You Should Be Mine   You Should Be Mine (Don't Waste Your Time)   You're The Only One For Me   YouPorn Anthem   Your Like A Dream Come True   Your Love is Ooh   Your Song   Yours

  Please consider supporting this site by Clicking Here and Bookmarking whenever you search and shop Amazon. It costs you nothing but it supports us and gives us credit and we appreciate it greatly.