I asked my niece who lives in Spain and lived for 6 months in Mexico, she hears the same as me. "Todo el mundo habla de una manera nueva para andar" ~= "Everybody's talking 'bout a new way of walking" and "una manera + a verb in the infinitive without a preposition" doesn't work.