 Background vocals were provided by Edmonds, Debra Killings, and Trina Broussard, with Watson playing keyboards and Vance Taylor playing acoustic piano.Reid and Edmonds also served as executive producers on "Love Shoulda Brought You Home".The song served as the follow-up to Braxton's duet with Babyface, titled "Give U My Heart", her debut as a solo singer, which was also included on the soundtrack of Eddie Murphy's film, "Boomerang" (1992).