The past tense of start a relationship is started a relationship.
The third-person singular simple present indicative form of start a relationship is starts a relationship.
The present participle of start a relationship is starting a relationship.
The past participle of start a relationship is started a relationship.