In their native Australia, Air Supply released this song in 1978, but for the 1980 international release with Arista Records, Clive Davis ordered some changes to the song. Graham Russell told Songfacts
: "Originally it was, 'I'm all out of love, I want to arrest you.' By that I mean, 'I want to get your attention.' In Australia nobody questioned it, and it was a #1 song in Australia in '78. Clive heard it, he says, 'Oh, no, that's too weird.' It had already been a hit. He said, 'In America they won't understand that.' So he said, 'What about 'I'm all out of love, I'm so lost without you'?' And I thought, Yeah, that sounds great. I mean, at first I thought, Oh, I don't know if I want to change it. But Clive said, 'It's a great song and it could be a massive hit, but you just need to change a couple of lines.' It was that line, and there was another line: 'I know you were right.' 'I'm all out of love, I'm so lost without you, I know you were right.' But funnily enough, we'll never know if it would have worked the other way. And I doubt it, to be honest. Because Clive is usually right."
So do Australians really walk around going "I want to arrest you"? We asked Graham if this was a common saying down under. He replied: "It really isn't. I think it was just me using a weird word. But, you know, now I think of it, it's definitely very weird. There are certain words that you just don't use when you're writing songs. And 'arrest' is one of them. Words like 'cabbage' or 'cauliflower,' like that. There are certain words that just aren't poetic. And 'arrest' is one of them. And I really don't know why I used it. But Clive called me on it, and the rest became history."