The free agent is on the lookout for a new start to kickstart his career