 "Mine Again" is written in the key of B-flat major and is set in common time with a moderate dance groove with 66 beats per minute (BPM).Carey's vocal range spans three octaves from the lower note of F4 to the higher note of F7.The song includes piano keys and guitar strings as part of its instrumental composition.