Guess The Genre #3456 (Gathered by Ken Anderson)

BeatlesIShouldHaveKnownBetter MavericksIShouldHaveBeenTrue
KeyshaColeIShouldHaveCheated ChoirGirlsIShouldHaveKissedHimThen
FortunesThingsIShouldHaveKnown IShouldveToldYou
GrassRootsThingsIShouldHaveSaid RadneyFosterEverythingIShouldHaveSaid
AlessandraNovagaIShouldHaveBeenAGardener JonBenjamineWellIShouldHave

Answer: I Should Have - Next is Guess the Genre #3457

Or, I don't want to guess - Show Me A List