Jenna Dewan and Channing Tatum
08/07/2009 at 10:00 AM EDT
Though their honeymoon in Bali was cut short by a bout of food
poisoning, newlyweds Channing Tatum
and Jenna Dewan made sure to mark the occasion in a permanent way – with matching tattoos that spell out "side by side" in Balinese.
"It was a joint decision," Tatum, 29, told PEOPLE at a Los Angeles screening of G.I. Joe: The Rise of Cobra
. "We always wanted to get a tattoo of something together."
But the two, who met while filming 2006's Step Up
, wanted their ink to be meaningful. "We weren't going to do each other's names," Tatum said, laughing. "We wanted to do something symbolic." So, the happy couple chose a phrase that they hold near to their hearts, and now, even closer to their skin.
"It was in one of our vows to each other," the actor said, as his wife showed off her recently-inked left foot. "We took it from that."