Megan Fox and Machine Gun Kelly‘s relationship is still in its early stages, but the two are downright head over heels for one another. The actress, 34, and rocker, 30, met while filming his “bloody valentine” music video, and make an unlikely duo. But they’re the real deal: passionate, supportive, and loving. Take a look at their cutest Instagram moments — so far — to see just what we mean!