Kören av Taylors nya singel look Vad du fick mig att göra följer samma rytmiska mönster som jag är för sexig.
Efter att låten släpptes över natten tweetade duon: "Tack Taylor Swift, vilken fantastisk återuppfinnelse!"
Gruppens talesman bekräftade för BBC att de kontaktades av Taylors team före frigivningen.
Rätt Said Fred har blivit krediterad som författare på Taylor Swifts nya singel i en av årets mest bisarra musikaliska kombinationer.