`` in case you 've been living under a rock and had n't heard , chance of a lifetime has been making headlines by signing with interline records , and climbing the charts with the hit song sex on the beach .