The Maroon 5 star separated from the Sports Illustrated beauty earlier this year (12), and the rocker was spotted kissing Namibian model Behati Prinsloo during a trip to Hawaii last month (May12).
And it seems Victoria's Secret model Vyalitsyna has moved on too - America's Life & Style magazine alleges she is dating True Blood star Skarsgard after spending time with him in New York.
A source tells the publication, ""They got together about a month ago in NYC and are still hooking up. She's been telling all her friends about him!""
Bosworth is now dating director Michael Polish.