Pop sensation Lady Gaga shared pics on Instagram taken with Bieber

Gaga grew up listening to artists such as The Beatles, Stevie Wonder, Queen, Bruce Springsteen, Pink Floyd, Mariah Carey, The Grateful Dead, Led Zeppelin, Whitney Houston, Elton John, Blondie and Garbage,[161] who all significantly influenced her.[162][163] She also cited heavy metal bands like Iron Maiden and Black Sabbath as her favorite musicians