She's supposed to be dating American footballer Julian Posey, but it seems Victoria's Secret model Shanina Shaik is back on the market.