The France-first tour follows the soundtrack's chart-topping breakout fueled by a viral 'Alicia' performance.
