NEW YORK (WFAN) – Maybe they really do like each other, after all?

It’s been an interesting ride for Jets quarterback Mark Sanchez and Jets wide receiver Santonio Holmes over the past few months. It began when, at the end of last season, it was believed that the two stars were at odds with one another.

READ MORE: Jokic, Rivers Team Up To Help Nuggets Top Nets

Then, on Feb. 15, Sanchez tweeted at Holmes, asking, “Want To Be My Valentine?”

Nearly a month later, Holmes returned the Twitter favor, congratulating his quarterback on his new contract extension.

READ MORE: New York Weather: CBS2’s 1/27 Thursday Morning Forecast

To cap of all the offseason love, Sanchez and Holmes are working out together in Orlando, according to The Star-Ledger. The tandem will work out all week before trekking up to New Jersey to begin the team’s offseason program, the paper said.

LaDainian Tomlinson called the Jets’ locker room of last season the worst he had ever seen, and rookie quarterback Greg McElroy said there was a “corrupt mindset.”

Sanchez has repeatedly said that notion is exaggerated.

MORE NEWS: Four Reach 20 Points In Heat's Win Over Knicks

Do you think Sanchez and Holmes will rebound and form a dynamic duo in 2012? Sound off with your comments below…