Fresh out of rehab, Lindsay Lohan is back in L.A. and into regular routines like hitting the gym and...hanging out with Shaquille O'Neal?! The actress posted the photo pictured above on her Twitter account, with the caption: "Such a gentleman. What a gift after a good cycle!"

So mysterious, so many questions. Are they friends now? Have they always been? What does Shaq think of The Canyons?! Either way, good to see Lindsay out and looking healthy. (But seriously, let's get her on Inside the NBA for a guest spot this fall.)

RELATED: Trapped in "The Canyons" With the Famous and the Dead (A Review)