Looking for a fun costume ideas for you and your other half?

If you want to dress up as a duo this year, don’t miss these super-cute celebrity couples and their costume choices from Halloweens past.

Jessica Alba and husband Cash Warren dressed up as Nick Jr. cartoon characters Dora the Explorer and sidekick Diego. Too funny!

Mariah Carey and Nick Cannon went with a classic pairing. They dressed up as Milk and Cookies, two things that are definitely better together.

Lisa Rinna and Harry Hamlin went as one of Hollywood’s most beloved celebrity couples – Lucy and Ricky from “I Love Lucy.” We just love the way Lisa rocked the red wig!

Talk about an elaborate costume! Supermodel Heidi Klum dressed up as the Forbidden Fruit/Snake. (Was she both? It’s hard to tell.) Her husband Seal went with her as Eve. We had no idea he looked so good as a blonde.

Do you have any cute couples costume ideas?