The famous Mardi Gras girl enjoyed her man again