Dancehall star Vybz Kartel has proposed to his longtime girlfriend Sidem mere months after being released from jail.