A big voice returns to the spot light as Leona Lewis has dropped her new single and video titled "Fire Under My Feet." The Ryan Tedder-esq…