Attitude based and you start to get closer and closer them. The bed scene comes at the end of Act 2.
Just keep doing quests with them and improve their attitudes. Red Prince one is special because his romance comes the latest but also jump the highest once the flame is sparked.
