The â€œBlack Widowâ€ rapper spent the weekend in Mexico with music producer LJay Currie, according to Us Weekly.
â€œThey flew in together on a private jet for a friendâ€™s birthday,â€ a source told the gossip magazine. â€œThey have been all over each other with major PDA. They rented a yacht and were making out on the deck.â€
The couple didnâ€™t share any photos together, but Currie did post a picture of himself on the water and tagged his location as Cabo San Lucas.
Azalea, 26, broke off her engagement with Lakers guard Nick Young in June.
The split came months after Lakersâ€™ Dâ€™Angelo Russell leaked a video online of Young gloating about hooking up with other women.
Azalea had previously been linked to rapper French Montana.