The 38-year-old rapper has publicly poked fun at celebrities including Britney Spears and Christina Aguilera in the past, and his new song, A Kiss, appears to be no different.
As well as slamming Lady Gaga, by referencing long-dismissed rumours that she is a “male lady”, he also takes aim at the 17-year-old Never Say Never star.
He raps: 'He don't give a damn what Bieber doin’! What a demon, a behemoth, evil seems to be seeping through him.'
The 8 Mile star also namedrops pop star Katy Perry, but is more complimentary about the Teenage Dream singer.
He sings: 'Aw hell, Shady, he'll tell it like it is/So Katy Perry he's on her tail/He's tailgating.'