Sweet About Me praised by Paul Cashmere of Undercover FM, "From the sultry opening notes of the debut single 'Sweet About Me', the world will quickly come to know it's uncovered a major new vocal talent in Gabriella Cilmi." Elisabeth Vincentelli from "Time Out" ranked "Sweet About Me" as the best song of 2008. Vincentelli wrote, "Production team Xenomania crafted a typically ace tune for this 17-year-old Aussie, and her unassumingly sexy delivery brought it all home." "Sweet About Me" was nominated in the category 'Most Performed Work' at the Ivor Novello Awards. The song won 'Single of the Year' at the 2008
Call Me Maybe But here's my number, So call me maybe." Melody Lau of "Rolling Stone" wrote that "Call Me Maybe" is a "Taylor Swift meets Robyn" song. Jon O'Brien of AllMusic stated that the songs of "Curiosity" recall the bubblegum pop era of Britney Spears and Christina Aguilera, and added that "Call Me Maybe" is a teen pop song with "a chorus that just about straddles that fine line between sugary sweet and sickly." Tiffany Lee of Yahoo! Music deemed it as an instant summer hit, and added that "Call Me Maybe" has "a good beat, great melody and catchy lyrics; something