Alessandra has returned! Her former beau is now history, and her focus is entirely on scouting out fresh, young talent