“Every Step” is the latest single to be unveiled from Gabrielle’s latest album ‘Under My Skin,’ in stores and ready to occupy your shelves (and ears) now.