Loose Women star Penny Lancaster, who is married to singer Rod Stewart, has spoken out about the start of her relationship with the music legend