Around 1999 with Sugah going nowhere, no album to show, and many broken promises, Tweet returned to her parents' home in Panama City penniless and depressed.After Tweet fell into a deeper depression after a string of bad relationships and a number of jobs she had suicidal thoughts, but she received a phone call from Elliott, calling to ask if Tweet would contribute background vocals on her then-latest album Miss E... Tweet felt she could tell Elliott about her situation and what she was going through.
Jade's Girl Interrupted, Whitney Houston's Just Whitney... Tweet appeared on four of the tracks and also made a cameo performance in both videos released from the album, "Work It" and "Gossip Folks".
Tweet was nominated for a Soul Train Lady of Soul Award (among others) for Best New Artist but lost to Ashanti.
The album featured production by Craig Brockman, Nisan Stewart, guitarist John "Jubu" Smith, Timbaland (who contributed four tracks) and Tweet herself.
It also featured guest vocals by Elliott on "Oops (Oh My)", Bilal on "Best Friend", and Beat Club Records' Ms. 2)", and included a bonus track performed by Elliott, "Big Spender".
In March 2002, Tweet entered the charts with her debut solo single, "Oops (Oh My)", a risqué song about self-loving and appreciation.
The song was produced by Timbaland and featured guest vocals by Missy Elliott.
However, that year Tweet was awarded the Key To The City for Rochester, New York.
Along with Missy Elliott, Lil' Kim, DMX, Toni Braxton, Queen Latifah, Ananda Lewis, Playa, Jamie Foxx, Lil' Mo, AJ, Free (among others), Tweet appeared in Aaliyah's posthumous hit single, "Miss You".
To this day she calls Elliott her "Guardian Angel".
In 2000, Tweet began recording vocals for Elliott's album and was also reunited with her old friends from the Swing Mob days, Timbaland, Magoo, Playa, and Ginuwine.
With 2003 came more guest vocals appearances: Madonna's American Life The Remixes Single, Monica's After the Storm, Mark Ronson's Here Comes the Fuzz, and Angie Stone's Stone Love on the 2004 Grammy Award-nominated song "U-Haul".