Lady Gaga will release a new album called Born This Way , on May 23 , 2011 . At midnight on New Years 2011 , she said on her Twitter and Facebook pages that a new single would come out on February 13 . The previous date for the single release of February 13 , 2011 , was tweeted by Gaga at the stroke of midnight on New Year 's Day , 2011 .