Her music career started in late 2005, when Annie, bored at home, started humming a melody. She met a music arranger through a friend, who helped her compose the simple, yet catchy song "Mahiya". Annie was encouraged by family and friends to go further. She got in touch with a record company and preparations for a music video were made.
The video was soon released in Pakistan. With her simple rendition and style of singing, along with catchy lyrics, the song became an instant hit, and started getting bootlegged from the video, and sold separately. Bollywood cinema directors Mahesh Bhatt and Mukesh Bhatt expressed their desire to use the song Mahiya, for their movie Awarapan,which consequently gained her more fame and fan following.