One of Frost's most complicated relationships is her relations with Batman. While they both seem to feel affectionate towards each other, they also tend to cover it up a lot as well. They also seem to engage in would-be harmless flirting from time to time, which is usually less than harmless. Frost also has a habit of commenting how handsome he looks in his costume, which ofte results in awkward romantic moments.
Despite this, they are good partners and are quite capable of defeating an opponent, by combining their skills together. Although the concept of teamwork is viewed as being a foreign subject to Frost, she displays a capability in its use and has stated that she has had experience in teamwork as well.
Frost's relations with Superman often involve arguments and fighting in general, with their personalities being almost polar opposites.