關於陳建州和范瑋琪的故事有很多，以下是其中兩個：
1. 兩人結緣於超級女聲：有一次，陳建州和范瑋琪一起參加超級女聲的錄製，范瑋琪的自信和堅強吸引了陳建州。錄製結束後，兩人還互留了電話號碼。從那時起，陳建州就開始追求范瑋琪。
2. 范瑋琪與黑人陳建州的浪漫求婚：一次，陳建州帶著范瑋琪和她的家人一起去了台北的陽明山。他先是在山頂為她準備了一個浪漫的求婚儀式，然後在山腳下安排了一輛裝飾得非常浪漫的馬車，讓她坐著馬車回家，途中一直為她拉車的馬突然停下來不動，陳建州捧著鮮花從馬車裡出來向范瑋琪單膝下跪。他含淚請求她把手伸出來，當他把手上的戒指套入她的手指時，范范感動得忍不住抱著他大哭了起來。
這些浪漫的經歷使得兩人的感情日益加深。