His association with Maurice White also led to a collaboration with David Foster on "My Sweet Delight" by Jennifer Holliday from her album Feel My Soul.

In 1984, Haynes began writing lyrics for a wide variety of projects which included the song "Drive Me Wild" for the television series Fame.

He also had songs recorded by Patrice Rushen "All My Love", The Pointer Sisters "Flirtatious", Johnny Kemp "One Thing Led To Another", Tracie Spencer "Lullaby Child", 101 North, "That Feelin'", SOS Band "One Of Many Nights" and Kool & The Gang "Money & Power" and "You've Got My Heart On Fire".

During this period, co-writing with Robert Brookins, their songs were recorded by The Isley Brothers "Come to Me", Stephanie Mills "Automatic Passion" and "Jesse", Carl Anderson and Angela Bofill "A Woman In Love", Al Jarreau "Pleasure", Bobby Brown King of Stage "Seventeen" and Haynes co-wrote "Your Tender Romance" with Paul Jackson, Jr. on Brown's album.

Brookins and Haynes continued working together and their songs were also recorded by Sue Ann Carwell, Dale Bozzio, The Reddings, Jackie Jackson and Christopher Williams.

Haynes also had a song "Harder" recorded by Gregory Alan Williams on the Baywatch TV Series soundtrack, as well as a collaboration with Rika Muranaka "I Am The Wind" on the Sony PlayStation game, Castlevania: Symphony of the Night.

"Candlelight and You" and "Who Do I Turn To", Nicki Richards, Altitude, Regina Belle, Louis Price, Charlie Wilson, Sue Ann Carwell, Tichina Arnold, IV Xample, Ebony Vibe Everlasting and Go West.

From 1993 to 2016, Haynes also wrote songs recorded by Sounds of Blackness, Jade "Hold Me Close" with Vassal Benford, Jeremy Jordan "Girl You Got It Going On" with Rhett Lawrence and "Wanna Girl" with Keith Thomas, Peabo Bryson "Love Will Take Care Of You" with Keith Thomas, as well as songs recorded by Barry Lather, Immature IMx, For Lovers Only, Jesse Campbell "A Woman in Love" from Angela Bofill I Try, Anthology, Keith Sweat from his album "Dress to Impress" and Kuh Ledesma from her album Precious.

Collaborating with Preston Glass, Haynes wrote songs for Brenda Holloway, and Evelyn Champagne King,[2] and Karyn White.