Max Verstappen has admitted to serious talks with McLaren and Mercedes before agreeing his Red Bull extension last month.