Davidson was spotted enjoying the sun with his new girlfriend in Hawaii
The Saturday Night Live alum, Couple were photographed by the paparazzi