Starving Hailee Steinfeld & Grey ft Zedd Download 'Starving' on iTunes
The 'We Found Love' singer unveils her sixth studio effort title through a Facebook game.
Fans were asked to discover the name through a word puzzle which resembled a newspaper cutting.
'Talk That Talk' will be released on 21st November.
The announcement comes after she released her new single 'We Found Love' a month earlier than expected.
The release coincides with the start of her 'Loud' UK tour which kicks off at London's O2 Arena tonight (5th October 2011).
Her gig-run of 10 shows at the venue are the most ever for a female artist since it opened in 2007.