#GreggSulkin has a new lady in his life two years after his split with actress #MichelleRandolph ... and #TMZ has learned the new couple has already taken a big step in their relationship. #Exclusive story in bio!