The 32-year-old rapperrecently went public with new partner Stefon, with the pair currently enjoying a romantic time in the City of Love