Rumours had already been circulating that they were dating.
But Iggy Azalea, 27, and Tyga, 28, fueled speculation on Saturday, when the Ayo rapper was snapped with his arm around the Fancy hitmaker.
Tyga sent tongues wagging when he shared a shot on his Snapchat page on Friday showing a variety of bags and shoes - with one red pair in particular attracting attention.
The Work singer later uploaded a shot to her Instagram page wearing the same garment - and the red shoes that showed up in the Snapchat clip on Tyga's page.
The pair have worked together on a number of occasions, appearing on the Valentine's Day edition of MTV's TRL in February, then embracing on the stage last month at the Jumanji festival in Melbourne, Australia.