Akon was spotted getting cuddly with his newest mystery chick girlfriend on his arm on a trip to Venice, Italy over the weekend. He and his mystery chick, who rocked a pair of studded-leopard Louboutin booties, took a long romantic gondola ride. The trip was one stop the couple made before Akon's concert in Abu Dhabi. Check the photos of Akon and his lady below:
