Romeo first publicly launched his relationship with Kim last November after weeks of exchanging flirty 'likes' on Instagram (pictured in Paris in March)