Valerie estaba caminando por las calles de Londres cuando de repente se topó con Robbie Williams, quien estaba grabando un videoclip. Al principio, Valerie estaba un poco nerviosa por conocer al famoso cantante, pero Robbie fue muy amable y se presentó a sí mismo. Él notó que Valerie llevaba una guitarra y le preguntó si podría tocar algunas canciones juntos. Valerie aceptó encantada y juntos tocaron algunas canciones. Desde ese momento se convirtieron en amigos cercanos y colaboraron en varias ocasiones. Algunas canciones populares que crearon juntos incluyen "Hope", "Love My Life" y "What A Wonderful World".
