The funky tune finds John struggling to get over his ex, despite the length of time he still has her on his mind but he acknowledges that is time to move over and get a new girl.

John Mayer debuted “Movin On and Getting Over” during an intimate live show in Los Angeles, days before the release of The Search for Everything:
https://twitter.com/JohnMayer/status/816771656030961664
https://twitter.com/JohnMayer/status/816771869047070720