Observation of a strong correlation between electromagnetic soliton formation and relativistic self-focusing for ultra-short laser pulses propagating through an under-dense plasma