Space Station Love Affair (Extended Version)