The singer touched down in the City of Lights to promote her new album, "Something Beautiful," in stunning style.