Katy Perry Tweeted fans "when I get my smile back... it's over for you hoes." "SMILE IS COMING" was a trending topic on Twitter shortly after Katy Tweeted that.  Katy Kats suspect "Smile" is the name of her new album.  It's certainly the title of one of the record's new songs. "Smile," featuring P Diddy, leaked onto the Internet a few weeks ago. Fans thought it was the album's lead single, but Perry shifted and released "Daisies" instead. TBH, I love Smile for an album title.