 Musically, "Come Back to Me" is an R&B and pop song with an instrumentation consisting of urban beats, strings and hand claps.In an interview with Madison Chapman from "Time for Kids", Hudgens acknowledged the variety of musical styles present on her debut album, calling it a "fun mixture of everything".She used "Come Back to Me" as an example of the multiple genres on the album and described it as "pop and R&B".