Mon-El met Superman when he was very young and was still going by Superboy. The pair quickly became friends, as Superman thought he'd found another Kryptonian with whom he could finally bond.