They answered some questions on their twitter, there were two important ones about the album.
First one, reveals a new song title:
♦Samantha♦Diamandis♦ @iiLUSiiONS
@TheVeronicas favorite song on the album? #AskTheVeronicas
Retweeted by The Veronicas The Veronicas @TheVeronicas
Spirits and Sin @iiLUSiiONS
Second one, reveals the genres that will be on the album :
Shack @PoetsOfTheDeed
@TheVeronicas If it's not giving too much away, are there a broad range of genres/influences throughout Life on Mars? #AskTheVeronicas
Retweeted by The Veronicas The Veronicas @TheVeronicas
Rock, trip hop, electro pop, soul & blues @PoetsOfTheDeed
So now we have :
Did You Miss Me?
Lolita
Spirits and Sin
They revealed a new song that will be on the album !
It's called Mad Love
And they'd love to have this as the 2nd single.
They revealed it here, they also explained the milk bath situation from the 'Lolita' video in it (you can see them near the end) http://twitcam.livestream.com/bxn1d
why girls? I was waiting for this album in 2012 and now my hopes are gone. January and February are bad times for sales.
Such a 
worthy song.
