The unlikely pair’s rumored romance comes one year after the “Milkshake” singer lost her husband, Mike Mora, to stomach cancer.