直訳だと「私たちはどこにいましたか？」ですが、これは実際の場所ではなく、会話がどこまで進んだのかを尋ねています。会話が中断されたりしたときに「どこまではなしたんだっけ？」というニュアンスで使われるフレーズです。

Do you want to step outside?は「外に出ない？」「外に行かない？」という意味ではなく、

「外に出て決着をつけよう」と相手にケンカを吹っ掛ける言葉。

heads と up で「頭を上げる」に思えるかもしれませんが、実は heads-up は「注意」という意味の名詞です。Heads up! で「危ない、気をつけて」と、頭の上に落ちてくる物への注意を促すフレーズになるのですが、名詞の heads-up は落下物に限らず、状況報告や予定変更などいろいろな情報に用いることができます。

out of the blueは何かが突然予期せずに起こることを表すフレーズになります。例えば、何年も音信不通だった友人から突然連絡が来た、などのように、前触れや警告なしに、予測できないタイミングや状況で何かが起こることを表します。
また、突然の出来事や意外な展開に対しても、Out of the blue, he said that he’s changing jobs.」（突然彼が転職するといった）というように使われます。
日本語でいう、「晴天の霹靂」に近い表現ですね。