1 of 10
10. BE CONSIDERATE
To Jessica Alba, romance involves sleeping in. Her husband of four years, Cash Warren, with whom she has two young daughters, "takes over middle-of-the-night feedings," the actress says. Warren also "tends to fevers and takes the girls to the park without me having to ask because he knows I need a break. All these things add to our romance."
Stay in the know about Jessica Alba by subscribing now.
2 of 10
9. GO AHEAD, FLIRT
Married 17 years, Faith Hill and Tim McGraw still have spontaneous combustion when it comes to each other. McGraw, who is currently headlining a Soul2Soul concert series in Vegas with his wife, kicked off their first weekend of performances by complimenting Hill's flowing black dress, saying, "It's gonna look good on the floor later."
Stay in the know about Faith Hill by subscribing now.
3 of 10
8. MAKE EVERY MOMENT COUNT
With three young kids and two high-profile movie careers, Jennifer Garner and Ben Affleck try not to take each other for granted. As Garner explains, "You steal the time. You steal a date, you steal a kiss, you steal a whisper. After the kids are asleep you… well, you know. Whatever it is. You slip away for a night."
Stay in the know about Jennifer Garner by subscribing now.
4 of 10
7. GET TOUCHY-FEELY
Don't underestimate the power of PDA, says Kelly Ripa. The Live! With Kelly and Michael cohost, who wed actor Mark Consuelos 16 years ago, says that showing some affection can mean a lot. "Reach out and grab your husband's hand every once in a while... because a little bit of that gets you a little bit of a back rub, which gets a little bit of, 'You look pretty today.'"
Stay in the know about Kelly Ripa by subscribing now.
5 of 10
6. LIMIT YOUR TIME APART
Busy careers often keep couples from spending time together. Country superstars Miranda Lambert and Blake Shelton, who frequently work thousands of miles away from each other, keep their relationship simmering by sticking to a rule: "We won't go more than two weeks without seeing each other," says Lambert, who married Shelton in 2011.
Stay in the know about Miranda Lambert by subscribing now.
6 of 10
5. SCHEDULE DATE NIGHTS
When Angelina Jolie and Brad Pitt go to dinner, they occasionally leave their six kids home with a babysitter. "You have to make time when you are not Mom and Dad once in a while," the actress says. "The most important thing is that you love your children, but you also have to stay focused on each other."
Stay in the know about Angelina Jolie by subscribing now.
7 of 10
4. CREATE A KIDS-FREE ZONE
Nothing can put the kibosh on romance quicker than a houseful of kids, as Dancing With the Stars cohost and mother of four Brooke Burke-Charvet knows all too well. She and actor-hubby David Charvet make ourselves a priority, she says, and create a "a sexy environment by setting boundaries in our home. There are places and spaces that are just for us."
Stay in the know about Brooke Burke-Charvet by subscribing now.
8 of 10
3. GIFTS HELP TOO!
To spice things up with his wife of 12 years Deborra-Lee Furness, Hugh Jackman sticks to his golden rule: be spontaneous. "You need a bit of surprise, which is my definition of romance," says the Les Misérables star. His latest surprise? "She’s wearing it on her left wrist – two very nice bracelets. She asked me what they were for, and I said, 'Happy Friday.'"
Stay in the know about Hugh Jackman by subscribing now.
9 of 10
2. MAKE A SEXY PLAYLIST
She's married to Coldplay's Chris Martin, so it's no surprise that Gwyneth Paltrow incorporates music into her romance repertoire. The actress and cookbook author likes to wake up her husband of nine years with an iPod playlist she created just for him, then serve homemade breakfast in bed!
Stay in the know about Gwyneth Paltrow by subscribing now.
10 of 10
1. GO FOR THE GRAND GESTURE
PEOPLE's 2012 Sexiest Man Alive and dad-to-be Channing Tatum has been with Jenna Dewan for six years – a milestone for a young Hollywood couple. Tatum's secret for keeping romance on the front burner? "He's super romantic," mom-to-be Dewan tells PEOPLE. Once, he planned this secret trip to Hawaii for my birthday … He's pretty amazing."
Stay in the know about Channing Tatum by subscribing now.
Tobey Maguire’s Estranged Wife Steps Out Post-Split as Source Says They Led 'Separate Lives'
8 Stars Over 50 Who Are Defying the Laws of Aging
Star Tracks: Gal & Isla Are Pros at Keeping Up, Plus Uzo, Ciara & More
10 Best Celeb Quotes This Week
Shailene Woodley Pens Revealing Essay: 'The Truth of My Arrest'