When they weren't sweetly holding hands, the duo had their arms wrapped around each other as they hit the red carpet