he is actly not fed up... but the bored..
he is like bored with his girl, with the same routine ..
may be he wants a change.. but if love truely exist between then.. he will come back to her.. as he wont get the same feeling again with anybosy else..
so its ok.. let him try until he finds someone really made for him..