British heavy metal legends SAXON are seeking a suitable record label to release the band's new album, which is currently being recorded. The follow-up to 2009's "Into The Labyrinth" (SPV/Steamhammer), will feature at least one special guest.In other news, SAXON frontman Biff Byford met Lady Gaga backstage at the American pop singer's recent concert in London, England. Byford writes on SAXON's official web site, "Got passes to see Lady Gaga for my daughter, but she couldn't go so I went with our agent, Steve. As we walked backstage, we met the manager of heavy metal DJ Lady Starlight and a couple of members of the support act SEMI-PRECIOUS WEAPONS and they invited us back to the dressing room for a drink. As we drained our glasses, we said thanks and say hello to Lady Gaga from us. "The show was great, [and] we went off to the backstage bar for another drink. Suddenly Lady Starlight came in and said that Lady Gaga would like to meet us. Tthen we had a fantastic 50 minutes with Miss Gaga, who is a massive heavy rock fan and SAXON fan talking everything rock. She's a great lady and it was a great privilege to meet her." SAXON had a busy year, which included performing a blinding set at Download in June, where to celebrate the 30th anniversary of the first Monsters of Rock show, they played their legendary "Wheels of Steel" album in its entirety for the first time ever. As is becoming an almost yearly custom for SAXON, they will perform at the 02 Shepherds Bush Empire in London on St. Georges Day, April 23, which promises to be a loud, rocking celebration of England's patron saint's day. SAXON's last album, "Into The Labyrinth", sold around 1,000 copies in the United States in its first week of release, according to Nielsen SoundScan. The CD debuted at No. 29 on the Top New Artist Albums (Heatseekers) chart, which lists the best-selling albums by new and developing artists, defined as those who have never appeared in the Top 100 of The Billboard 200. The CD was recorded at the Twilight Hall in Krefeld, Germany, under the direction of Charlie Bauerfeind.