Her song Frozen was released in 2008 in America and Japan but her album 'Prima Donna' is set to be released Spring 2009 in America, so pretty soon.
Her album has 5 confirmed songs.
"Frozen" (featuring Akon) (produced by Akon and RedOne)
"Watch Me Wine" (featuring Voice Mail)
"Hypnotico"
"Killa Love Song"
"We Don't Mess"
Lady GaGa wrote the song "Killa Love Song" (so it's rumoured) anyway, she sounds great and here's the video for Frozen.