Madonna has confirmed plans to head back on the road as she admitted she has already started discussions about a new live tour to support her upcoming album 'Madame X'.