Late Sunday, the 18-year-old Disney starlet wrote via her new Twitter account gypsyhearttour: "'Do not fear...the Sheenius is here!' I'm not gonna lie. I came back to twitter for 2 reasons. My fans and to follow Charlie Sheen." (A rep for Cyrus confirmed that it was her legitimate account on Monday.)

Amidst his sold out, apparently improving live tour, Sheen, 45, took notice late Monday, and replied, "Dear Miley, Welcome back to Twitter! Always felt you were epic! Now you proved it! Thanks for the love."