Depp was named the Favorite Movie Actor and his "Sweeney Todd" co-star Sacha Baron Cohen honored him with the Favorite Movie Actor of the Decade prize.
Baron Cohen revealed the event organizers decided to give Depp the special award after realizing more people had voted for him in the past 10 years than any other celebrity.
RELATED: See more pics of Johnny Depp
Meanwhile, Bullock was named Favorite Movie Actress, while her film "The Proposal" won the Favorite Comedy Movie prize.
Laurie claimed the Favorite TV Drama Actor honor for "House," which picked up the night's Favorite TV Drama award.
It was also a big night for Hugh Jackman, who landed the night's Favorite Action Star and "Twilight'"s Taylor Lautner, who was named Favorite Breakout Movie Actor.
Music awards went to Mariah Carey (Favorite R&B Artist), Carrie Underwood (Favorite Country Artist), Keith Urban (Favorite Male Artist) and Taylor Swift (Favorite Female Artist).
Over 60 million film fans, music lovers and TV watchers voted for the awards.
The winners were:
Favorite Movie Actor of the Decade - Johnny Depp
Favorite Talk Show - "The Ellen DeGeneres Show"
Favorite Comedy Movie - "The Proposal"
Favorite R&B Artist - Mariah Carey
Favorite TV Comedy Actor - Steve Carell (The Office)
Favorite TV Comedy Actress - Alyson Hannigan (How I Met Your Mother)
Favorite TV Comedy Show - "The Big Bang Theory"
Favorite TV Drama - "House"
Favorite TV Drama Actor - Hugh Laurie (House)
Favorite Movie Actress - Sandra Bullock
Favorite Movie Actor - Johnny Depp
Favorite Action Star - Hugh Jackman
Favorite Independent Film - "Inglourious Basterds"
Favorite Breakout Movie Actor - Taylor Lautner ("The Twilight Saga: New Moon")
Favorite Male Artist - Keith Urban
Favorite Female Artist - Taylor Swift
Favorite Country Artist - Carrie Underwood
Favorite Web Sensation - Ashton Kutcher
Favorite New TV Drama - "Vampire Diaries"
Favorite New TV Comedy - "Glee"