Newlyweds Jenna Dewan and Channing Tatum spent most of their Bali honeymoon sick in bed.

"We had a mini-moon. We went to Bali for four or five days," Dewan told at the Hollywood premiere of G.I. Joe Thursday. "But both of us got food poisoning. So we had maybe one day of actual honeymoon!"

See stars' personal wedding photos.

The first thing they did after feeling better: "We got tattoos!" Dewan tells Us. "They say 'side by side.'"

The bride's ink is on her left foot, and Tatum's is "on his chest, under his rib area," she explains.

Find out what an expert has to say about celeb tattoos.

The body art is a turn on for Dewan: "[It's] very sexy! I am a fan of tattoos on guys," she says.

So far, married life is "great! It's amazing," adds Dewan, who walked down the aisle July 11 in Malibu. "It's just the same as before and we're just as happy as we were before. It's great."

See which stars are engaged this year.

Dewan says she's "so proud" of her husband's newest flick. "He is amazing in the movie. The movie is amazing," she says. "And I am the most supportive, proud wifey tonight. I am excited to be here!"