W tym celu podjęła współpracę z producentami spoza swojej bazy zawodowej w Nashville w stanie Tennessee i udała się do Los Angeles, aby nawiązać współpracę ze szwedzkim producentem Maxem Martinem. Swift wskazywała na umiejętność Martina do „napisania idealnego, wpadającego w ucho refrenu” jako swoją inspirację.
Martin oraz Shellback, inny szwedzki producent, współtworzyli i współprodukowali ze Swift trzy piosenki na album Red: „22”, „We Are Never Ever Getting Back Together” oraz „I Knew You Were Trouble”. Wszystkie charakteryzują się popową produkcją i zaprogramowanymi instrumentami klawiszowymi. Michael Ilbert i Sam Holland zarejestrowali utwór „22” w MXM Studios w Sztokholmie oraz Conway Recording Studios w Los Angeles, przy wsparciu inżynierów dźwięku: Johna Hanesa, Erica Eylandsa i Tima Robertsa. Şerban Ghenea zmiksował utwór w MixStar Studios w Virginia Beach. Instrumenty użyte w nagraniu to gitara akustyczna (Swift, Shellback), bas (Shellback), gitara elektryczna (Shellback) oraz instrumenty klawiszowe (Martin, Shellback).