Katy Perry, Rihanna, and Frank Ocean Storm the 2012 VMA Nominations

It's time to start googling all of your favorite songs and watching the music videos for them because the nominations are in for MTV's 2012 Video Music Awards. While some of the nominees like Katy Perry for "Wide Awake" and Rihanna for "We Found Love" don't come as any surprise at all, there are a few that made the list that are quite shocking. Frank Ocean, who just recently came out as gay, has three nominations for Best New Artist, Best Male Video, and even Best Direction. But Ocean better watch out, because the little one-hit wonder Carly Rae Jepsen is challenging him for Best New Artist with her song "Call Me Maybe."

Did your favorites make the cut? Check out the full list of the nominees below!

Video of the Year:Katy Perry, "Wide Awake"Gotye, "Somebody That I Used To Know"Rihanna, "We Found Love"Drake feat. Rihanna, "Take Care"M.I.A., "Bad Girls"

Best New Artist:Fun. feat. Janelle Monae, "We Are Young"Carly Rae Jepsen, "Call Me Maybe"Frank Ocean, "Swim Good"One Direction, "What Makes You Beautiful"The Wanted, "Glad You Came"

Best Hip-Hop Video:Childish Gambino, "Heartbeat"Drake feat. Lil Wayne, "HYFR"Kanye West feat. Pusha T, Big Sean & 2 Chainz, "Mercy"Watch the Throne, "Paris"Nicki Minaj feat. 2 Chainz, "Beez in the Trap"

Best Male Video:Justin Bieber, "Boyfriend"Frank Ocean, "Swim Good"Drake feat. Rihanna, "Take Care"Chris Brown, "Turn Up the Music"Usher, "Climax"

Best Female Video:Rihanna, "We Found Love"Katy Perry, "Part of Me"Beyonc, "Love on Top"Nicki Minaj, "Starships"Selena Gomez &! ; The Scene, "Love You Like a Love Song"

Best Pop Video:One Direction, "What Makes You Beautiful"Fun. feat. Janelle Monae, "We Are Young"Rihanna, "We Found Love"Justin Bieber, "Boyfriend"Maroon 5 feat. Wiz Khalifa, "Payphone"

Best Rock Video:Coldplay, "Paradise"The Black Keys, "Lonely Boy"Linkin Park, "BURN IT DOWN"Jack White, "Sixteen Saltines"Imagine Dragons, "It's Time"

Best Electronic Dance Music Video:Duck Sauce, "Big Bad Wolf"Calvin Harris, "Feel So Close"Skrillex, "First of the Year (Equinox)"Martin Solveig, "The Night Out"Avicii, "Le7els"

Best Video With a Message:Demi Lovato, "Skyscraper"Rise Against, "Ballad of Hollis Brown"Kelly Clarkson, "Dark Side"Gym Class Heroes, "The Fighter"K'Naan feat. Nelly Furtado, "Is Anybody Out There?"Lil Wayne, "How to Love"

Best Art Direction:Katy Perry, "Wide Awake"Drake feat. Rihanna, "Take Care"Lana Del Rey, "Born to Die"Regina Spektor, "All the Rowboats"Of Monsters & Men, "Little Talks"

Best Choreography:Chris Brown, "Turn Up the Music"Rihanna, "Where Have You Been"Beyonc, "Countdown"Avicii, "Le7els"Jennifer Lopez f/Pitbull, "Dance Again"

Best Cinematography:M.I.A., "Bad Girls"Adele, "Someone Like You"Drake feat. Rihanna, "Take Care"Coldplay feat. Rihanna, "Princess of China"Lana Del Rey, "Born to Die"

Best Direction:M.I.A., "Bad Girls"Duck Sauce, "Big Bad Wolf"Coldplay feat. Rihanna, "Princess of China"Frank Ocean, "Swim Good"Watch the Throne, "Otis"

Best Editing:Beyonc, "Countdown"A$AP Rocky, "Goldie"Gotye, "Somebody That I Used to Know"Watch the Throne, "Paris"Kanye West feat. Pusha T, Big Sean and 2 Chainz, "Mercy"

Best Visual Effects:Katy Perry, "Wide Awake"Rihanna, "Where Have You Been"David Guetta feat. Nicki Minaj, "Turn Me On"Linkin Park, "BURN IT DOWN"

Follow Lindsey on Twitter @LDiMat.

More:Katy Perry's Bikini Bottom Problems: Three Embarrassing PICSKaty Perry Sings 'Wide Awake' at Billboard AwardsKaty Perry and Russell Brand: In the Wake of Divorce