It hasn't been long since Orlando Bloom and Miranda Kerr announced their split, but already the two have been linked to new loves.