Youtube is your friend, the first thing I would do is get everything related to the name.
- domain.
- twitter account.
- facebook page.
Go ahead and study what would be her diehard demographic (her little monsters) analyze where these people hang out, what do they want and what kind of cultural background they have.
Push her youtube profile by putting up covers of the favorite songs of your core audience.
Show the human side, a candid look into her life that shows how she is just like one of them.
Jump into the internet meme bandwagon. Create some viral content laser focused into appealing to the people that post in reddit, stumbleupon, collegehumor. This should get you enough traction(even if not very popular)