Although most people didn’t know that Joe Jonas and Camilla Belle had been dating until late last week, it turns out the two had already been spending quality time together. According to Us Weekly, this picture of the actress with the brothers was taken in Mexico back on November 9. This means Joe and Camilla were vacationing together just weeks after the breakup with Taylor Swift. (I guess life moves a lot more quickly when you’re a celebrity.)

Interestingly enough, it looks as if Jonas may have been seeking out Camilla months before they ever met. After the jump, you can see the 19-year-old reference Belle in a video made back in March.

You can hear Joe profess his “love” for the 10,000 BC star around the 2:30 mark: