Rosie was dumped from the Big Brother house on Monday night and had to say goodbye to Nathan, but it appears he's "moved on" already