Natasha Watkins, better known by her stage name Na'sha, is an American R&B singer and songwriter. Born in 1982, she was raised in Columbus, Ohio, in a family of singers, dancers, and actors. She began writing poetry at 5 and discovered she had a powerful voice at 7. She signed with Miami-based independent label Pure Records in October 2003. Pure later signed a distribution deal with Sony's RED Distribution and her debut album, My Story, was released in the US and Europe in September 2005. People who worked on the album include Scott Storch and James Poyser. After she sang on one of Shaggy's tracks, he appeared on "What U Waitin' For" on My Story. Na'sha's debut single "Fire" was produced by Shaggy's team. The next single, "More Than a Million", had a remix featuring Jay-Z. In 2006, Shaggy's "Ultimatum", featuring Na'sha, was released as a single from his album Clothes Drop. Later in 2006, Na'sha was featured on Petey Pablo's Lil' Jon-produced single "Give It Up".