Fox fotograferades nyligen på Los Angeles gator, och även om hon var solo hade hon fortfarande sin man vid sin sida.
Fox telefon syns på bilderna, med ett foto av Kelly som bakgrund på låsskärmen.
Medan fansen tyckte att det var bedårande, såg hennes pojkvän själv till att göra narr av stjärnan för den digitala uppvisningen av tillgivenhet.
MGK sa lekfullt att han gillar hennes låsskärm
Megan, som nyligen skilde sig från maken Brian Austin Green, publicerade ögonblicksbilder på sin Instagram i måndags av hennes promenad i en söt outfit, iklädd en neongrön body med jeanstyg över.
"Så här går jag till Erewhon nu. låt oss prata om det", skrev hon inlägget och pratade om livsmedelskedjan i Kalifornien.
Även om hon definitivt såg snygg ut på bilderna, var det inte det som verkade vara det som fångade hennes pojkväns uppmärksamhet.
"Jag gillar din låsskärm", kommenterade Kelly fotot och fick fansen att bli vansinniga och försöka komma på vad det var ett foto av.
De kom snabbt på det: det är ett foto på Kelly, leende och klädd i en stor röd kilt.
Fans gick vilda över hur söta paret är
När folk insåg att Kelly är låsskärmen och hans kommentar var en lekfull sådan, började reaktionerna strömma in.
Många påpekade att rapparen som blev rocker, som Fox har kallat sin "själafrände", lever många människors drömmar.
"Du där ute som lever våra drömmar…respekt", sa en person till honom, som en annan kallade honom "lycklig".
Andra tjatade över hur Kelly och Fox interagerar med varandra online.
"Älskar hur du alltid smyger på hennes inlägg så här. Det är faktiskt ganska sött", sa ett fan.
"Jag lever för hur ni kommenterar varandras foton. LEVA FÖR DEN HÄR SAKEN", skrev en annan.
Twitteranvändare var också besatta av hur Fox satte en bild på sin partner som bakgrund för sin iPhone.
En gjorde en seriös undersökning och hittade originalfotot av Kelly som Megan har på sin telefon.
"Snyfter", svarade ett fan angående hur söt det är att hans bild är den hon valde.