Your sentence sounds natural and it could mean what you suggest but is could also mean that your relationship has not been so good, but now it is improving.
Our relationship is starting to get serious or our relationship is getting serious, does mean getting more intense etc.