"Staying Together" is the fifth single from American singer-songwriter-actress Debbie Gibson, and the fifth released in support of her album Out of the Blue. However, it did not perform as well as any of the previous singles, stalling at No. 22 on the Billboard Hot 100. The single reached No. 53 in the UK in 1988. Written by Gibson and originally co-produced and co-arranged with Fred Zarr, this track was edited and co-produced for the single by then-BiZarr Music engineer-understudy Phil Castellano.
Cash Box said that Gibson "rocks out using a pulsating, throbbing base line under a bubble-pop, yet catchy tune."