Lady Gaga is painting the town red with her rumoured boyfriend Michael Polansky. The paparazzi have been spotting them together time and again and according to the pictures, it seems like they are enjoying each other's company and are having a great time together.