Ke$ha shouldn't surprise release her album, but if she's taking anything from Bey she should try the dual single release thing. One generic dance-pop party anthem (a la Die Young or TiK ToK) that will please fans who want classic Ke$ha, and one mid-tempo folktronica or pop ballad that would show a different side to Ke$ha (a la Last Goodbye or The Harold Song) and help sell albums. Then RCA/Kemosabe would be able to see which one does better than the other, and go from there.
Dual singles? I don't think that will work for her. i don't think that will ever work for any Pop star who has only a pop fanbase