Slater, 32, and Grande, 31, relationship began as an on-set affair during the shoot of their upcoming two-part film adaptation of the hit musical, which first opened on Broadway in 2003.