Хотя официального подтверждения пока нет, но скорее всего композиция «Should Have» войдет в грядущий альбом Beyonce. Продюсером трека, предположительно, выступил Ryan Teddler.
Касательно лирики, Beyonce подобно Rihanna выступает в роли роковой женщины, хищницы, а не жертвы. Об измене речь не идет, но Bee есть, в чем себя упрекнуть.
