Halle Berry and Olivier Martinez could be walking down the aisle right away! The couple is off to Paris and it's believed they won't return without rings.