The pair were partnered in season 20 of the ABC reality competition and finished in sixth place.
Photos of their romantic getaway seem to confirm months of dating rumors. Johnson and Herjavec first sparked speculation at the "Dancing" premiere after party in March, and shared a passionate kiss they insisted was staged during their final performance.
Johnson was previously engaged to Australian cricket player Shane Watson, while Herjavec recently separated from wife Diana Plese. He and Plese married in 1990, and have three children together: daughters Caprice and Skye, and son Brendan.
Copyright 2015 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.