In a Tuesday Instagram post, The Pussycat Dolls frontwoman announced that the former rugby star had proposed to her while on a beach in her native Hawaii. "I said yes," Nicole, 44, captioned photos of the proposal, while the 38-year-old Scottish sportsman wrote, "My Ever After." Nicole former's Pussycat Doll bandmate Kimberly Wyatt commented: "I’m so happy for you! Congratulations to you both!!!" She also received congratulatory messages from Robin Thicke, Paris Hilton and Rebel Wilson among others.