It is an interesting topic.
When I was younger, I worked with this couple who got together. She was 18, he was 20. They were together for at least a year. Then they broke up because she said, she was never really attracted to him. Felt bad for the guy because he was nice guy and probably very good to her. But to be honest, I wouldn't say he was "insert attractive celebrity.' I think the OP said something to the effect, new relationship but that could also be just for the first time, having someone interested in you.