Well these two were certainly starting something during their romantic getaway. Paris Jackson and boyfriend Michael Snoddy turned up the heat as they vacationed in Maui, Hawaii, on Wednesday.