Brian Littrell said that the Backstreet Boys and Spice Girls are in early talks for a world tour together next year.