Newly minted billionaire musician, entrepreneur, and actress Selena Gomez has had a rocky road where romance is concerned ...