The pair seemingly debuted their romance via Instagram as the musician was seen giving the actress a big smooch.