 "He Said She Said" was recorded at Chalice Recording Studios in Los Angeles, California.Tisdale worked with writers such as J.R. Rotem and Ryan Tedder on the song, while Rotem also served as the producer for the track.Evan "Kidd" Bogart also helped write the song.