"Stay Together" is a gospel-inspired house song recorded by American singer Barbara Tucker and written and produced by "Little" Louie Vega.

Released in 1995 by Strictly Rhythm Records, this would be Tucker's third of seven number-one singles she would place on the US Billboard Hot Dance Club Play chart, reaching the top spot on November 11, 1995.

Larry Flick from Billboard wrote, "The enduring Barbara Tucker is back in action with "Stay Together", her third single for New York's Strictly Rhythm Records.

"[5] James Hamilton from British magazine Music Week's RM Dance Update described the song as a "diva wailed garage strider".

[6] Bethan Cole from NME commented, "Big stiletto-stomping club tune it ain't, but arch-diva Ms Tucker and Master at Work Louie Vega construct a full-bodied, pumped-up garage groove devoid of unnecessary embellishment, with a kicking Frankie Feliciano mix to boot.