The former "Hannah Montana" star deleted her page on the microblogging site in 2009, but started tweeting again from a new account on Sunday.
Cyrus' return to Twitter came just days after she swore off social networking sites for intruding on her private life and she has now revealed the real reason behind her U-turn: She wanted to keep up to date with Sheen's antics over the web.
In a post on the site, she writes, "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. #Winning."
Sheen was delighted to hear from Cyrus, replying, "Dear Miley, Welcome back to Twitter! Always felt you were epic ... Now you proved it! Thanks for the love!"
RELATED: Hollywood's Craziest Superfans
Cyrus responded, "I always felt the same about you! You have taught me everything I know about WINNING. Duh!"