The two superstars have seven nominations each, and each one also has a nomination for video of the year.
They are followed by the hip-hop star Kanye West and the young artist Rihanna, who each have five nominations.
Other nominees include Amy Winehouse, Fergie, Robin Thicke, T.I., Akon, Nelly Furtado, Carrie Underwood, Lily Allen, Fall Out Boy, Linkin Park and Chris Daughtry.
The MTV Video Music Awards will be on September 9 at the Palms Casino in Las Vegas.
To know a complete list of nominations click here.