In her first Tweet of 2011 Lady Gaga announced that her new single "Born this Way,'' will be available in stores on February 13 and the album of the same name will be for sale on May 23rd.