Los Angeles, April 9: Queen guitarist Brian May has announced that they are considering recording new music with former American Idol star Adam Lambert after the band dropped Innuendo , their final album released in late frontman Freddie Mercury s lifetime.