The song featuring "On Your Side" in the chorus with a male lead vocalist is "On Your Side" by The Used.