Things seem to be heating up between Joe Jonas and his rumored new girlfriend. You won't believe what happened while he was out and about in Australia where they are currently on tour. Check it out!