Britney and Federline set off a media frenzy when they frolicked on a Santa Monica, Calif., beach in April. A source close to the pop star denied there was a relationship, saying at the time, "Britney's just having fun." But after the pair became engaged in July, Spears told PEOPLE: "I knew instantly. I kissed a bunch of frogs and finally found my prince. I feel like I've found my happily ever after."