"Love Shoulda Brought You Home" was written by Kenneth "Babyface" Edmonds, Daryl Simmons, and Bo Watson, and originally to be recorded by Anita Baker.Production on the track was overseen by Edmonds and Simmons along with L.A. Reid, while mixing was handled by Reid and Barney Perkins.