Lady Gaga has announced Brian May will be performing with her on her new album's track "You and I".