Steve and Jaimie met in 2372 aboard the USS Renegade. By 2373, they had begun their relationship. During their initial relationship, Steve had fathered a child with Jaimie; however, neither he nor Jaimie discovered this fact until Jaimie discovered their son, Joshua, in 2378. (USS Baldwin: "Mother and Child")

Jaimie mentions the fact that she had a boyfriend aboard Tecumseh in the USS Baldwin episode "Boats to Build," although his name is not mentioned. He would get a first name in "Mother and Child." In "Family Affair," Steve appears for the first time, and his last name is inferred via his sister.